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Abstract 

l/^ In this paper we develop the method of finding sharp estimates by 

using a Bellman function. In such a form the method appears in the 
proofs of the classical John-Nirenberg inequality and LP estimations 
of BMO functions. In the present paper we elaborate a method of solv- 
. — ing the boundary value problem for the homogeneous Monge-Ampere 

^ equation in a parabolic strip for sufficiently smooth boundary candi- 

ed tions. In such a way, we have obtained an algorithm for constructing 

an exact Bellman function for a large class of integral functional on 
the BMO space. 
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1 History of the problem and description of 
our results 



1.1 History and formulation of the problem 

We consider extremal problems for integral functionals on the BMO space 
that is defined on some interval I C R. First, we introduce some notation. 
By / and J we always denote intervals on R. By (<£>) we denote the average 
of a function (p over an interval J: 

J 

where \J\ is the length of the interval. We consider the BMO space endowed 
with the quadratic norm 1 : 

BMOCO = {f e L\I) | |MlLo W = mw(\<p - (rijftj < oo}. 

Details on BMO can be found in [2] or [10]. By BMO £ (J) we denote the ball 
of radius e in this space: 

BMO £ (J) d = f {p e BMO(J) | |M| BMO(/) < e}. 

Now we consider several well-known inequalities for functions in BMO(J). 
First, there is a double estimate claiming the equivalence of any p-norm 
(0<p<oo) and the initial quadratic norm: 

c P IMUo ( ,) ^ SU P^ - ^)j\ p )T < CpIIvIIbmow ( L1 ) 

Jei J 

Second, the weak-form John-Nirenberg inequality claims that the measure of 
the set where some function (p e BMO(J) deviates from its average by more 
than a certain value A > 0, decreases exponentially in A: 

| {* e 1 1 |^(*) - (<p)j | > A} | < Cie - C2A/IM| BMo m . (1.2) 

And the third inequality can be obtained from the previous one by integra- 
tion. It is called the integral John-Nirenberg inequality and may be treated 
as the reverse Jensen inequality for functions in BMO £ (7) and the exponent. 

: We call the expression ||y|| BMO(J) a norm, although we must factorize by the constant 
functions in order to obtain a normed space. 
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Namely, there exist a number e > and a positive function C(e), < e < Eo, 
such that 

(e' p ) I < C(e)eMi (1.3) 

for all if G BMO e (I). 

There exist various proofs of these inequalities. For example, in Koosis' 
book [2], Garnett's martingale proof is presented. In Stein's book [10], the 
proof, based on the duality of BMO and H 1 , can be found. We are interested 
in sharp constants in inequalities of this kind. One of the methods that are 
employed to obtain sharp constants, is called the Bellman function method. 
The history of this method can be found, e.g. in [5]. 

Now, we consider the following Bellman function: 

B £ (x 1 ,x 2 ; f) = sup {(fo<p) \ (<p) = xi, (<f 2 ) I = x 2 ], (1.4) 

VjeBMO e (7) 

where / is some function on K. (we postpone the discussion of the class that / 
may belong to). We often omit / in the notation and merge two variables 
into one, i.e. we write B e (xi,x 2 ), or B e (x; f), or simply B E (x), where 
x = (x 1 ,x 2 ). 

There are two points worth noting. First, B e does not depend on the 
interval / participating in the definition above. Second, if we replace supre- 
mum by infimum in (1.4), we will obtain the function —B £ (xi,X2', — /)• In 
the beginning of Section 2.1, all this will be discussed in detail. 

If we set f(u) = \u\ p , then after obtaining analytical expressions for 
B e (x; f) and —B £ (x; — /), we will get estimate (1.1) with the sharp con- 
stants c p and C p as a corollary. All this was done in [8]. Setting f{u) = 
X(-. x _a]u[a oo) we obtain the Bellman function that gives us the sharp con- 
stants for the weak John-Nirenberg inequality (see (1.2)). This function was 
found in [12]. Finally, setting f(u) = e u , we obtain the Bellman function for 
the integral John-Nirenberg inequality (see (1.3)). The analytical expression 
for this function was found in [13] and [9]; the sharp constants Eq = 1 and 
C(e) = e~ £ (l — e)^ 1 were obtained as a corollary. 

In this paper, we construct the function B e (xi,X2', f) not for a function 
/ fixed, but for some wide class of functions, which is described in the next 
section. 

1.2 Description of our results 

We will see later that in the formulas for B e the integrals of the following 
expressions participate: 

/W(t) e ±^, r = 0,l,2,3. 
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Therefore, the following space is required: 

where Eq > and w £o (t) = f e~'*'/ £0 . The space on the right of the intersection 
sign is a weighted Sobolev space. Functions in this space, together with their 
first three derivatives, are integrable with the weight w eo . We note that 2U eo 
is defined as an intersection of a set of functions and a set of equivalence 
classes. But this definition becomes reasonable if we read it left to right: if 
a function / belongs to 2B £o , then it is twice continuously differentiable and 

feWi(R,w £0 ). 

Also, we will see that the behavior of B £ depends strongly on the sign 
of /"'. We introduce a subset 2B^ C 2U eo of functions we deal with. Any 
function of this class has 2N + 1 points 

— oo < c < v i < c\ < v 2 < . . . < v N < cm < +oo 

on the extended real line such that 

1) /'" > a.e. on {yu, c&) and on (— oo, c ). Also, /"' < a.e. on (cfc, Vk+i) 
and on (cjv, oo); 

2) | c fc -Vj\ > 2e . 

We build the function B £ (x; f) for / 6 2U^ and e < e . 

It is worth mentioning that not all the functions listed in the previous 
section belong to QU^ or even to 2H £o . For example, the function | • \ p with 
p < 2 and the function X, _ A]U[A ^A 4 ) are not smooth enough (although, if 
p > 2, the function | • \ p satisfies all the conditions required). Moreover, by the 
first point of our assumptions, /"' ^ a.e., so 2U^ does not contain functions 
quadratic on intervals of positive measure. All the restrictions imposed on / 
are technical, and we will lift most of them in future papers (see Chapter 7). 

Next, consider the parabolic strip (see Figure 1): 

Vt £ = f {(xi, x 2 ) E R 2 | xj < x 2 < xj + e 2 }. (1.5) 

It is easy to prove (and this will be done in the beginning of the next 
chapter) that fl £ is the domain of B £ (in the sense that fl £ consists of all the 
points (xi, x 2 ) such that the supremum in (1.4) is taken over a nonempty set 
for them), and that B £ satisfies the boundary condition B £ (xi,x 2 ) = f(x±) 
on the lower parabola. 

We will also see that B £ is locally concave, i.e. concave on every convex 
subset of Q £ . We give the definition of the local concavity in another form 
that is more suitable for our purposes. 
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— ► 

Xi 

Figure 1: The parabolic strip Q £ . 

Definition 1.1. A function G, defined on some set Q C R n , is called locally 
concave in Q if the inequality 

G(a_x~ + a + x + ) > a^G(x~) + a + G(x + ) 

is fulfilled for every straight-line segment [x~ , x + ] C Q and every pair of 
numbers a_, a + > such that a_ + a + = 1. 

By A £ j we denote the class of continuous functions that are locally con- 
cave in Q £ and satisfy the boundary condition mentioned above: 

A eJ = {G G C(n £ ) | G is locally concave; G(u,u 2 ) = f{u) Vw G E}. 

Now we are ready to describe our results. 

Suppose / G 22J^, where e > and N E Z + . 

(a) For < £ < £o ; function B £ (x; /) belongs to A £ j. Moreover, 

B £ {x;f)= inf G(x); 

(b) For eac/i e, < £ < e , we construct an expression for B £ in terms 
off- 

Statement (a) means that the problem of finding the Bellman function B £ 
can be reformulated in geometric terms: it is equivalent to the problem of 
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finding the minimal locally concave function in f2 e that satisfies a certain 
boundary condition. We believe that this remains true in a more general 
setting without any assumptions about the sign of Unfortunately, we do 
not know how to prove the local concavity of B £ directly. The fact that B £ is 
locally concave will follow from an explicit expression for this function (and 
the restrictions on /'" are required in order to find this expression). In the 
next chapter, we will discuss this problem in more detail. 

Concerning (b), by an expression in terms of f we mean a rather compli- 
cated construction, which consists of various integral and differential trans- 
formations of /. Roots of some equations that cannot be solved in elemen- 
tary functions also participate. We are going to find such an expression 
employing the vast theory, which is continued to be developed in this article. 
Using this theory, we will solve the homogeneous Monge-Ampere equation 
B X1X1 B X2X2 — B"l iX2 = (this identity, which means that the Hessian is 
degenerate, allows us to consider B as a Bellman function candidate). After 
that we will find functions on which the supremum in the definition of the 
Bellman function is attained (after we get such functions, we will be able to 
prove that the candidate B coincides with the true Bellman function). The 
development of these ideas is the main purpose of the paper; statements (a) 
and (b) are corollaries of our results. 

2 General principles 

Throughout this chapter, we assume that < e < e , f G 2B eo , and B £ 
is the Bellman function defined by (1.4). In Section 2.1, we will prove that 
the domain of B £ is fl £ and obtain the boundary condition for B £ on the 
lower parabola X2 = x\. We will also explain why the assumption of the 
local concavity of B £ is reasonable (but the fact that B £ is, indeed, locally 
concave will become clear only after we find an explicit expression for B £ ; 
for this, we will employ the additional restriction / G 2U^)- In Section 2.2, 
we will prove that every locally concave function with the same domain and 
boundary condition as B £ , is pointwise greater than B £ . Thus, we must find 
a minimal locally concave function on Q £ satisfying some boundary condition. 
In Section 2.3, we will describe a general method of finding such functions 
that is based on solving a homogeneous Monge-Ampere equation. A solution 
of such an equation may be considered as a Bellman function candidate. But 
to ensure that this candidate is, indeed, the Bellman function required, we 
must build for each point x G Q £ an optimizer. An optimizer is a function 
if G BMO £ (7) such that the supremum from definition (1.4) of B £ is attained 
on it. In Section 2.4, we will present some general considerations on how to 
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build optimizers. 

2.1 Main properties of function B £ 

Preliminaries. First, using linear transformation of one interval into an- 
other, we obtain the following fact. 

Remark 2.1. The function B £ does not depend on the interval I participating 
in its definition. 

Second, if we need the lower estimate, we can replace supremum by infi- 
mum in (1.4). Instead of this, we can solve the supremum problem for the 
boundary function — /. 

Remark 2.2. The function —B £ (xi,x 2 ; —f) coincides with 

Br( Xl ,x 2 ;f) d = f inf Mf^)i\ (v) I =x 1 ,^ 2 ) I =x 2 }. 

Third, if two extremal problems correspond to boundary functions / such 
that their difference is a quadratic polynomial, then this problems are, in fact, 
equivalent. Namely, the definition of the Bellman function and the linearity 
of averages imply the following fact. 

Remark 2.3. For any real numbers a, b, c, and d, we have 

B £ (xi,x 2 ; a f{t) + bt 2 + ct + d) = \a\B £ (xi,x 2 ; (signa)/(t)) + bx 2 + cx\ + d. 

Thus, if we know the Bellman function for (sign a)f(t), then we can easily 
construct it for af(t) + bt 2 + ct + d. Similarly, we can make a linear change 
of variable in the boundary condition. 

Remark 2.4. For any real numbers a and (3, we have 

B £ (xi,x 2 ; f(at + 0)) = B\ a \ £ (axi + /3, a 2 x 2 + 2a(5xi + /3 2 ; f{t)). 

The domain of B £ and the boundary condition. 

Statement 2.5. The function B £ (x; f) has the following properties: 

(i) its domain is the parabolic strip fl £ defined by the formula (1.5), i.e., the 
set over which the supremum in (1.4) is taken, is non-empty for those 
and only those x = (xi,x 2 ) that lie in Q £ (however, the function B £ 
can take the value +oo there); 

(ii) the boundary condition B e ( Ob ^ ^ X ) = f(xi) is satisfied. 
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Proof. Consider statement (i). It is easy to see that the estimate x\ < x 2 is 
fulfilled due to the Cauchy-Schwarz inequality and the estimate x 2 < %\ + s 2 
follows from the requirement ip G BMO £ (J). Therefore, Q £ contains the do- 
main of B £ . On the other hand, if the estimate x\ < x 2 < x\ + e 2 is fulfilled, 
we can easily construct a function if G BMO £ (7) whose average equals x\ and 
square deviation equals \/ x 2 — x\ . For example, we may take the function 



<p{t) 



xx + y/x 2 — x(, t G 



x\ - V x 2 - x{, t G J+, 



where /_ and J + are the left and right halves of J, respectively. This means 
that Q £ is contained in the domain of B £ . 

Statement (ii) is trivial. Indeed, the identity x 2 = x\ means that all the 
functions (p over which the supremum is taken, do not deviate from their 
average X\. Therefore, the set of such functions consists of a single element 
ip(t) = x\. This implies the condition required. □ 

Local concavity. Now we discuss the concavity of B £ . Let x G £l £ , 
and let a± be numbers such that a± > 0, a_ + a + = 1, and the point 
+ a + x + gets into Q £ . We split / into two subintervals J_ and I + such 
that |J-|-| = a±|I|. Further, we choose two functions <p ± G BM0 £ (4) such 
that ((v 9 ±)/ ± 5 (v 9 ^)^) = x± an d these functions almost realize the supremum 
on the corresponding intervals. The latter means that 

(f(<p ± )) I± >S £ ( a ; ± )-r ? , 

where 7] > is a small value. Consider the function 




<P(t) = 

First, since the point (((f) j, (^p 2 )j) = ct_x~ + a + x + gets into we have 
(<^ 2 ) / - (<p) 2 < e 2 . Second, it is clear that <p G BMO £ (/_) n BMO e (/+). 
However, these conditions are not sufficient for the function ip to get into 
BMO e (7) (it is worth mentioning that this problem does not arise in the case 
of the dyadic BMO space; see [9]). If we could for every rj choose functions 
ip ± such that their concatenation tp gets into BMO e (7), then the following 
inequalities would be fulfilled: 

B £ (a^ + a + x + ) > (ffr)), = a_(/(^_)) J _ +a + (f(<p + )) I+ 

> ct-B £ (x~) + a + B £ (x + ) — rj. 
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Letting rj — > 0, we would get the concavity of B £ . But in the continuous 
case the method described above does not work, because (p may lay outside 
BMO e (J). It turns out that the function B £ is only locally concave. But this 
will be clear only after we construct an explicit expression for B £ . Neverthe- 
less, the heuristic method that we will use to build a Bellman candidate, is 
based on the fact that the local concavity condition is satisfied: 

(iii) the function B E is locally concave in the parabolic strip Q £ . 



2.2 Locally concave majorants 

In this section, we prove that every function in C(Q e ) with properties (ii) and 
(iii) (we recall that the set of such functions is denoted by A £ j) majorizes B e . 
Namely, we verify the following statement. 

Statement 2.6. Suppose < e < e , f G 2B £0 , and G G A £ j. Then 
B £ {x; f) < G{x) for all x G Q £ . 

In order to prove this statement, we need some preparation. 



Auxiliary lemmas. First, we need the following geometric lemma, which 
was proved both in [13] and [9]. 

Lemma 2.7. Suppose e± > e. Then for any interval I C R and any func- 
tion ip G BMO £ (7) there exists a partition I = J_ U I + such that the line 
segment with the endpoints x ± = ({<p)j , (f 2 )^) ^es in Q £1 entirely. More- 
over, the parameters a± = |/±|/|/| can be chosen to be separated from and 
1 uniformly in I and (p. 

We also need the following statement about truncations of functions in 
BMO(J). 

Lemma 2.8. Let (p G BMO(J), c,dGl, and c < d. Let ip c ^ be the trunca- 
tion of (p: 

d, cp(t) > d; 

d f I 

fc,dit) = { <p(t), c < tp(t) < d; 

ip(t) < c. 

Then {(Pc d ) r — (Pcd) 2 , < (v^ 2 ) r — (v 9 ) 2 , f or every interval J C I. 

A proof can be found in [8], it is also contained implicitly in [9]. This 
lemma immediately implies the following fact. 

Corollary 2.9. If <p G BMO E (I), then <p c4 G BMO £ (J). 
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Now we discuss how a function / e 2B eo and its first two derivatives 
behave at infinity. 

Lemma 2.10. If f e 2U £o , then the following limit relations are fulfilled: 

/ (r) (n)e" M/eo as u -> ±oo /or r = 0,l,2. (2.1) 

Proo/. 



/» e - |u|/e ° - f (0) = J (f"(t)e-W £0 )' alt 

o 

= / /"'(t)e" |t|/£0 dt-eo'signw / f"(t)e~ lt]/eo alt. 



Since / G 2B eo , we have the existence of the limits 



lim f"(u)e 

u— >±oo 



-[u[/eo 



But if such limits exist, they must be equal to zero (because f"(u)e ' u '/ £ ° is 
integrable). Similar reasoning for /' and / gives (2.1). □ 

We are ready to prove Statement 2.6. It is worth noting that statements 
of this kind are a commonplace of the theory and they can be found in almost 
every article on the Bellman function method in analysis (a classical example 
is the paper [4]). 

Proof of Statement 2.6. Let < r < 1. Consider the function 

G T (xi,x 2 ) = f G(txi, t 2 x 2 ). 

We also define f T (xi) = f(rxi). It is easily seen that G T is continuous and 
locally concave in Q e / T . This function also satisfies the boundary condition 

G T (x 1 ,xj) = frixt). 

Next, consider a point x 6 Q s . Fix a function (p e BMO e (J) such that 
x = ({(f) j, { L P 2 ) j) ■ By x a we denote the Bellman point generated by the same 

function (p and a subinterval a C I, i.e. x a = f ((y) CT , (y? 2 )^). By Lemma 2.7, 
there exists a partition / = I U I + such that the segment with the endpoints 
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x 1 ' and x I+ lies in Q £ / T entirely. Note that x = x 1 = a-X 1 - + a + x I+ , where 
a± = Using the local concavity of G T , we get the inequality 

\I\G T (x) > |/_|G T (x J -) + |/+|G' r (x / +). (2.2) 

We repeat the procedure described above for each subinterval I± (treating ip 
as a function on the corresponding subinterval), after that we repeat it again 
for each of four subintervals obtained in the previous step, and so on. After 
n steps we have a collection D n of 2 n subintervals that divide I. Using the 
local concavity of G T in each step, we get the estimate 




where x n (t) is the step function taking the value x a on each interval a G D n 2 . 
Since a± can be chosen to be separated from and 1 uniformly, the lengths of 
the intervals tend to zero as n tends to infinity: m&x aeDn \a\ — > as n — > oo. 
By the Lebesgue differentiation theorem, this implies that 

*"(*)-► (vMVC*)) 

for almost all t G I. Suppose for a while that f G L°°(I). Then the values of 
the functions x n (t) lie in some compact subset of Q e . Therefore, since G T (x) 
is continuous, the sequence of functions G T {x n (t)) is uniformly bounded. 
Passing to the limit and using the boundary condition, we get 

\I\G T {x)> J G T (ip(t),v 2 (t))dt = J f T (<p{t)) dt. 
i i 

Now we lift the boundedness of if and pass to the limit in r. Consider 
the truncations ip m (t) == y9_ mim (t) (the definition see in Lemma 5.5). By 
Lemma 2.8, they lie in the same ball BMO £ (J) as ip. Thus, since the functions 
ip m are bounded, the estimate proved earlier is true for them: 

\I\G T ({cp m ) I ,{cp 2 J I ) > J f T (<p m (t)) dt 

1 

Since G is continuous, the left part tends to G(x) as m — > oo and r — > 1 — . 
Thus, it remains to pass to the corresponding limits in the right part of 
the inequality. The continuity of / implies that the integrands converge to 

2 The procedure just described is often called the Bellman induction. 
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f((p(t)) pointwise. Therefore, in order to establish the convergence of the 
integrals, it remains to find an integrable majorant. Due to relation (2.1) for 
r = and the continuity of /, the estimate |/(s)| < Ce^ s ^ £ ° is fulfilled. Then 
we have 

|/rW)) \<Cexp ^ < Cexp < C (exp *® + exp . 

The last expression is integrable by the integral John-Nirenberg inequality 
(see [13] or [9]), because e < e , and both ip and — ip are in BMO £ (7). Passing 
to the limits, we finally get G(x) > B £ (x). 



2.3 Monge— Ampere equation 

Let B be the minimal function in A £ j. Properties (i) and (ii), together with 
property (iii) being assumed and Statement 2.6, imply that we may treat B 
as a candidate for the Bellman function B £ . In this section, we present some 
reasoning (not intended to be rigorous) that allows us to reduce the problem 
of finding such a function to solving a certain partial differential equation 
(homogeneous Monge-Ampere equation). 

As we will see later, for each point x G £l £ , there exists a function 
ip G BMO e (J) that realizes the supremum for the point x in the Bellman 
function definition (see (1.4)), i.e. x = ((<p)j, (f 2 ) j) an d B £ (x) = (/(y?)) r 
If the functions G T from Statement 2.6 approximate B £ , then for the opti- 
mizer (p there exists a partition of I such that in (2.2) the equality is almost 
attained. In view of the local concavity of G T , this means that this func- 
tion is almost linear on the segment C VL £ / T . This yields that our 
candidate B must be linear along some vector Q x , i.e. its second derivative 
along Q x vanishes at x: 

d 2 B fd 2 B n n \ 

e x ,e x )=o, (2.3) 



dQl \ dx 

where 



d B ( B XlXl B XlX2 



rl-r 2 \ B B 

(here all the functions are evaluated at x). On the other hand, since the func- 
tion B is locally concave, it follows that the matrix of its second derivatives 
is negative semi definite: 

d 2 B 

< 0. 



dx 2 

Next, by virtue of (2.3), it cannot be strictly negative definite, so 

det (^p) = B X1X1 B X2X2 - B 2 XiX2 = 0. (2.4) 
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This is the homogeneous Monge-Ampere equation for B. Besides (2.4), 
the boundary condition B(x 1 ,xf) = f(xi) and the inequalities B X1X1 < 0, 
B X2X2 < must be fulfilled. 

In order to solve equation (2.4), we will use the following consideration: 
the integral curves of the vector field Q x are straight lines and, what is more, 
all the partial derivatives of B are constant along them. We formulate this 
principle in the following statement, which has been proved, for example, 
in [15]. 

Statement 2.11. Suppose Q is a domain inM. 2 , andG £ C 2 (Q) is a function 
satisfying the homogeneous Monge-Ampere equation on Q: 

G XlXl G X2X2 — G XiX2 = 0. 

Let 

t\ — G X1J t 2 = G X2J and to = G — t\X\ — t 2 x 2 . 

Suppose G X1X1 7^ or G X2X2 ^ at every point of Q. Then the functions 
ti, t 2 , and to are constant along the integral curves of the vector field that 
annihilates the quadratic form on fi. The integral curves mentioned above 
(the extremals) are segments of the straight lines defined by the equation 

Xidti + x 2 dt 2 + dt = 0. (2.5) 

Graphs of solutions of the homogeneous Monge-Ampere equation are 
called developable surfaces. All the properties of such solutions can be for- 
mulated in geometric terms. For example, the theorem presented above states 
that a developable surface is ruled. Concerning geometric interpretation, see, 
e.g. [6]. 

In view of Statement 2.11, we can assume that our domain Q e can be split 
into subdomains of two kinds: domains where = (B is a linear function 
there) and domains where dimKer^f = 1. Latter domains are foliated by 
straight-line segments such that the partial derivatives of B are constant 
along them. We will look for our Bellman function among the functions B 
corresponding to such foliations. The following definition fixes the notion of 
a Bellman candidate. 

Definition 2.12. Consider a subdomain Q C Q E and a finite collection of 
pairwise disjoint subdomains 3 Q 1 , . . . , Q m C Q whose union is Q. Consider 
some function B £ C(Q) that is locally concave in Q and satisfies the bound- 
ary condition B(xi,x\) = f(xi). Suppose B £ C 1 (fi l ), i = 1 . . . m, and 

3 It is worth noting that here the notion of a domain has a wider meaning than usually: 
a domain is the union of a connected open set and any part of its boundary. 
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those subdomains Q l where B is not linear, are foliated by non-intersecting 
straight-line segments such that the partial derivatives of B are constant 
along them. Then we say that B is a Bellman candidate in Q. 

From the above, it does not follow that such a function B solves the 
Monge-Ampere equation. However, all the Bellman candidates constructed 
below are C 2 -smooth in each of the corresponding domains Q l , . . . , Q m . Thus, 
since B is linear along the extremals, Monge-Ampere equation (2.4) is ful- 
filled in each domain Q l for such a candidate. 

Another useful observation, helping us to construct Bellman candidates, is 
that the extremals, intersecting the upper boundary of Q £ , must be tangents 
to it (see Principle 2 on the page 8 of [8]). 

All of the above allows us to believe that our Bellman function can be 
found among the functions described in Definition 2.12. If we find some Bell- 
man candidate B on the whole domain Q £ , the inequality B £ < B will follow 
immediately from Statement 2.6. In order to verify the converse estimate 
B £ > B, we will construct, for each point x G Q £ , a function ip G BMO £ (7) 
such that x = {{<p>)j, (f 2 )j) and B(x) = (f(ip)) r Such functions are called 
optimizers. General considerations on the construction of optimizers are 
stated in the next section. 

2.4 Optimizers 

First, we fix the notion an optimizer. 

Definition 2.13. Let B be a Bellman candidate in the whole domain Q £ . 
A function (p defined on some interval / is called an optimizer for a point 
x G Q £ if the following conditions are satisfied: 

(1) (p e BMO £ (/); 

(2) ((^) / ,(^ 2 ) / )=x; 

(3) (f( V )) I = B(x). 

The first two properties mean that if is one of the functions over which 
the supremum is taken in definition (1.4) of B £ (we will call such functions 
test functions). In view of Statement 2.6, the third property guarantees that 
the test function (p realizes this supremum. Therefore, a Bellman candidate 
for which an optimizer can be constructed in each point x G £l £ , coincides 
with B £ . 

We notice that it suffices to consider only non-decreasing optimizers. In- 
deed, if we replace a function by its increasing rearrangement, the BMO-norm 
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does not increase (an increasing rearrangement of a function (p is a non- 
decreasing function p* such that the measure of the set {t G / | (p(t) > A} 
is equal to the measure of the set {t E I \ p*{t) > A} for any A G R). 
This statement was proved in [1]. In [3], it was employed for the calculation 
of the sharp constant C2 in John-Nirenberg inequality (1.2). It is also clear 
that averages of the form (h(p)) I does not change when p is replaced by its 
increasing rearrangement. All this implies that the supremum in (1.4) may 
be taken over the set of the non-decreasing functions satisfying the same 
conditions. 

We will construct optimizers using the notion of delivery curves. The 
following reasoning, which is not intended to be rigorous, will lead us to the 
corresponding definition. Consider a non-decreasing optimizer p. For it, each 
inequality in the Bellman induction (see the proof of Statement 2.6) turns 
into an equality Thus, we must split the interval in such a way that the 
corresponding points move along the extremals that foliate the subdomains 
where the Bellman function is not linear (inside domains of the linearity, 
every segment is an extremal). If at each step of the Bellman induction we 
manage to choose an infinitesimal partition, i.e. cut off an arbitrarily small 
part from one side of the interval, then we get some curve inside the domain 
(the coordinates of its points are, in fact, the averages of p and p 2 over the 
larger of two intervals that are obtained after each cutting). If we cut off from 
the right side of the interval, then a resulting curve is called a left delivery 
curve (since we consider an increasing test function, this curve lays on the 
left of the point at which we begin the induction). This heuristic reasoning 
leads us to the following rigorous definition. 

Definition 2.14. Suppose <p is some test function on I = [I, r]. A curve 7 is 
called a left delivery curve if it is defined by the formula 



Cutting off from the left side of the interval, we come to the notion of a 
right delivery curve (it lies on the right of the initial point). The correspond- 
ing definition is symmetric to the definition of a left delivery curve. 

Definition 2.15. Suppose <p is some test function on I = [l,r]. A curve 7 
is called a right delivery curve if it is defined by the formula 




(2.6) 



B(j(s)) = (f(<p)) 



(2.7) 



(2.8) 
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and for all s G [I, r) the following equation is fulfilled: 

BMa)) = (f(<p)) M . (2.9) 

Definitions 2.14 and 2.15 postulate that the restrictions <£>L s i are opti- 
mizers for the corresponding points 7(5) of the left delivery curve (which 
lies, of course, in Q e entirely), and the restrictions y?|[ sr ] are optimizers for 
the points j(s) of the right delivery curve. Therefore, if we build a delivery 
curve, we automatically obtain the optimizers for all the points of this curve. 

According to the procedure described above, delivery curves run along 
extremals. Thus, they can consist of some parts of extremals and arcs of the 
upper parabola. Also, if we take only non-decreasing test functions, then left 
delivery curves will run from left to right and right delivery curves will run 
from right to left (for right delivery curves, we assume that the "time" s runs 
backwards, i.e. from r to I). 

We will build optimizers for some Bellman candidate B as follows. We 
will draw various curves along the extremals corresponding to our candidate. 
After that, we will construct functions tp G L l (I) that generate these curves 
in the sense of (2.6) or (2.8). Next, we will verify that the obtained functions 
belong to BMO e (J) and satisfy (2.7) or (2.9). The condition <p G BMO £ (J) 
can be derived from general geometric considerations. The fact is that all 
our delivery curves turn out to be convex, because they are graphs of some 
convex function. In addition, their curvatures will not be too large: as a rule, 
any tangent to such a curve will lie under the upper boundary of Q E . These 
properties can be explained by the fact that these curves must run along the 
upper parabola or straight extremals, which intersect the upper boundary 
tangentially. It turns out that if some function ip G L l (I) generates a curve 
with the properties described above, then ip G BMO £ (J). We formulate 
the corresponding statement in the local form, which is more convenient for 
further applications. 

Lemma 2.16. Let ip be an integrable function on I = [l,r] and let 7 be the 

curve generated by this function in the sense of (2.6). Suppose 7 lies in fl e 
entirely, coincides with the graph of a convex function, and is differentiable 
in some point b G J. If the tangent to 7 at the point 7(6) lies below the 
upper boundary of Vt £ , then all the Bellman points x' a,b l = ((y) [afe] , { L P 2 )y ab] )i 
I < a < b, belong to Q e . 

If the curve 7 is generated by ip in the sense of (2.8), then the Bellman 
point a;[ a ' fe ] is in f2 £ provided the tangent to 7 at the point 7(a) lies below the 
upper parabola. 

Proof. We prove only the first half of the lemma, the proof of the second is 
similar. Since the curve 7 is convex, the point 7(a) must lie above the tangent 
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to 7 at the point 7(6). The points 7(a), x^- a ' b \ and 7(6) lie on one line and the 
last lies between the first two, because it is their convex combination. Thus, 
the point x' a '^ must lie below the tangent, and therefore, below the upper 
boundary of Q £ . On the other hand, by the Cauchy-Schwartz inequality, the 
point xt a ' b ' lies above the lower boundary. 
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Figure 2: Illustration to the proof of Lemma 2.16. 



As we have already mentioned, the symmetric situation when 7 and (p 
satisfy relation (2.8), can be treated in a similar way. □ 

3 Homogeneous families of extremals 

As already noted, an extremal intersecting the upper parabola must touch it. 
In this chapter, we assume that some subdomain of Q £ is foliated by extremals 
that are tangential to the upper boundary, and look for a Bellman candidate 
in such a subdomain. In Section 3.1, we will see how such extremals must be 
arranged and how to calculate a Bellman candidate B corresponding to them 
(up to some constant of integration). In Section 3.2, we will consider the case 
when subdomains foliated by tangents are not bounded from one side. In 
such a situation, we will be able to specify the formula for our candidate B, 
i.e. to get rid of the integration constant mentioned above. It is worth noting 
that all the arguments in Sections 3.1 and 3.2 are, in fact, a repetition of the 
corresponding arguments in [8]. We state them here for completeness. In 
Section 3.3, using the approach described in Section 2.4, we will find delivery 
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curves and optimizers in the domains being considered. It will occur that the 
theory described in Sections 3.1, 3.2, and 3.3 is sufficient to obtain B £ (x; /) 
for / G 2U° with c = ±oo, i.e. when the sign of /"' does not change (the 
case /'" < corresponds to Co = — oo, the case /'" > corresponds to 
Co = +oo). The corresponding theorems are stated in Section 3.4. 

3.1 Family of tangents to the upper boundary 

Consider the tangent to the upper parabola at a point (w,w 2 + e 2 ). Its 
segment lying in Q £ is given by the following relation: 

22 = 2wxi + e 2 — w 2 , for xi G [w — £, w + e). (3.1) 

Consider some hypothetical family of extremals (they are segments of straight 
lines) such that each of them is a tangent to the upper parabola. Parameterize 
this family by the first coordinate of tangency points w G (wi,Wa)- If the 
corresponding Bellman candidate B is not linear in both variables, then an 
extremal cannot contain the whole segment (3.1). Moreover, a tangency point 
(w, w 2 + e 2 ) is not an inner point of an extremal, otherwise such an extremal 
intersects with others. This can also be seen from convexity provided the 
function B is twice differentiable. Indeed, since the function t2 = B X2 is 
constant along the extremals, it may be treated as a function of w. Thus, 
B X2X2 = t' 2 (w)w X2 . Further, using equation (3.1), we get 

1 

Wx2 ~ 2( Xl - w y 

Fixing w, we see that on the corresponding extremal the sign of B X2X2 changes 
in a neighborhood of the point x% = w. But this contradicts the condition 
B X2X2 ^ 0. 

Thus, each extremal line of our family lies either on the right of the point 
(w, w 2 + e 2 ) or on the left of it. Consider two families of extremals. The first 
consists of segments of tangents to the upper parabola that lie on the right 
of their tangency points. The second consists of those segments that lie on 
the left of the tangency points. We make the substitution w = u — e in the 
first case and w = u + e in the second, i.e. we parameterize the extremals by 
the first coordinate u of those points where they intersect the lower parabola. 
The parameter u runs over some interval (ui, u^) = (w\±e, W2±e). Therefore, 
our families of the right and left tangents are described, respectively, by the 
following equations: 

(R) X2 — 2(u — e)x\ + u 2 — 2ue = 0, u G (ui, U2), xi G [it — e, u}; 
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(L) x 2 — 2(u + e)x\ + u 2 + 2ue = 0, u G (t*i, u 2 ), x\ G [u,u + e]. 

We look for a Bellman candidate on subdomains of Q £ that are foliated by 
families (R) or (L). We define such subdomains by Q,r(ui, u 2 ) and 1*2)5 
respectively (see Figures 3 and 4). 




Figure 3: A domain VL R with the right tangents. 



Expressing u in terms of x\ and x 2 for the tangents (R) and (L), we 
obtain, respectively, the following relations: 



u = u R (x 1} x 2 ) = xi + ( e - Je 2 - (x 2 - x\) ) , (3.2) 



u = ut(xi, x 2 ) = xx - [e - y e 2 - (x 2 - x\) J . (3.3) 

From now on, we establish the following rule for our notation. Any point 
on the lower boundary is denoted by a capital Latin letter and the first 
coordinate of this point is denoted by the corresponding small letter. For 
example, we write U for (u,u 2 ) (see Figures 3 and 4). 

Let B be a Bellman candidate on Q R or f^. Since the function B 
must be linear on the linear extremals and satisfy the boundary condition 
B(U) = f(u), it follows that B can be written as 

B(x\, x 2 ) = m(u)(xi — u) + f(u). (3.4) 
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U=(u,u 2 ), 
W = (w,w 2 + e 2 ), 
w = u + e. 



Figure 4: A domain f^L with the left tangents. 

Consider case (R). Using representation (3.4) and the equation 

1 



X2 2(x 1 -u + eY 
by direct calculation, we obtain the following identity: 



t 2 = B. 



m'{u) em'(u) + m(u) — f'(u) 



J- 2 



2 2{xi-u + e) 

If u is fixed, the function t 2 must be constant. Therefore, 

em'(u) + m(u) — f'(u) = 0; 
m'(u) 

to = . 

2 2 

All the solutions of equation (3.6) are of the form 

u 

m n (u) = e~ u/£ + e- 1 J f\t)e t/e dt 

Ml 

where A is an integration constant. It is clear that 

A = e Ul/£ m R ( Ul ). 



(3.5) 



(3.6) 
(3.7) 



(3.f 



(3.9) 



Substituting solution (3.8) into representation (3.4) and expressing u in terms 
of x by (3.2), we obtain a family of functions (we still have a free parameter 
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A) whose derivatives are constant along extremals (R) foliating f^tti, i^)- 
We denote such functions by B R (x; Ui,u 2 ). 
Next, by virtue of (3.7), we can write 



r / m '^( u ) u x 2 

^x 2 x 2 = ^2\ U ) U x 2 = 2 



Using this equation and identity (3.5), we see that the condition B R 2X2 < 
is equivalent to m"(u) < 0, u G (ui,u 2 ). We recall that this condition is 
necessary for the local concavity of B R (x; 111,112). But in the situation be- 
ing considered, this condition is also sufficient for the local concavity of the 
candidate. Indeed, if it is satisfied, then the function B R is concave along 
the direction x 2 and linear along an extremal. Since these directions are 
non-collinear, it follows that B R is locally concave. 

Now we obtain a formula for m". Differentiating equation (3.6) twice and 
solving it with respect to m", we get 

U 

m'^u) = e^-^mKm) + e^e"^ 6 [ f"\t)e t/e dt. (3.10) 



Ul 



Reasoning for extremals (L) in a similar way, we get the following rela- 
tions: 

-em\u) + m(u) - f\u) = 0; (3.11) 
t, = B n = =M. (3.12) 
All the solutions of equation (3.11) have the following form: 

m L (u) =e u/£ (^A + e- 1 J f{t)e-^ e dtj , (3.13) 

u 

where 

A = e~ U2/£ m L (u 2 ). 

Setting m(u) = m h (u) in (3.4) and expressing u in terms of x by relation (3.3), 
we obtain the function B(x) = B L (x; ui,u 2 ) on Q^ui,^) with the partial 
derivatives that are constant along extremals (L). The local concavity of the 
function B L is equivalent to the condition m"(u) > for all u G (u\, u 2 ), and 
m'!(u) satisfies 



m»(u) = e (M2)/ X> 2 ) + e~ l e ul£ / f"\t) e - t/£ dt. (3.14) 
We summarize this section. 
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Proposition 3.1. Suppose the subdomain VL^(ui,U2) C Q e is foliated by 
extremals (R) entirely. Then a Bellman candidate in this subdomain has the 
form 

B R (x; ui, u 2 ) = m R (u)(xi - u) + /(it), (3.15) 

where m R (u) satisfies (3.8) and u = ixr(xi,X2) can be calculated by (3.2). 
Besides, the function rn' R (u) must satisfy m"(u) < 0, u G (1x1,1x2). 

If the subdomain ^1X^1,112) C VL e is foliated by extremals (L) entirely, 
then all the Bellman candidates in it have the form 

B h (x; ui, u 2 ) = m L (u)(xi - u) + /(it), (3.16) 

where m L (u) satisfies (3.13) and u = Uj J (xi,x 2 ) is calculated by (3.3). Be- 
sides, we must require that m"(v) > 0, it G (1/1,1x2). 



3.2 Family of tangents coming from ±00 

Consider a domain f2 R (— oo,it 2 ) unbounded on the left and foliated by the 
right tangents. It turns out that the Bellman candidate B R (x; —00,1x2) in it 
can be chosen uniquely by minimality considerations. Similarly, if we consider 
a subdomain Q^(ui,+oo) unbounded on the right, the minimal Bellman 
candidate B L (x; u\, +00) can also be chosen uniquely. 
From (3.10), (3.6), and (3.9) it follows easily that 

u 

eml{u)e u ' £ = (f\ U i) - e' 1 f\ui))e u ^ + e~ l A + j f m (t)e^ e dt. 
Let iti = —00. Using limit relations (2.1), we get 

u 

em' n (u)e u/e = e~ 1 A+ J f" \t)e t/e dt. 

—00 

Since m" (it) < for all it G (—00,1x2) and integral on the right-hand side 
tends to zero as it — > —00, we have A < 0. On the other hand, 

B K (x; -00,1x2) = e~ u/£ 



A + e~ 



f'{t)e t/e dt 



(xi -u) + f{u), 
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and since x\ < u, the expression on the right is minimal when A = 0. 



Therefore, m B (u) = m B (u; — oo), where 



m H (it; — oo ) = e e 



ml(u; -oo) = e~ x e~ ule 



1 e~ u/£ / f(t)e t/£ dt- (3.17) 



-oo 
u 



f"{t)e t/e dt. (3.18) 



Treating the case of left extremals (L) for w 2 = +oo in a similar way, we 
have m h (u) = m L (u; +oo), where 

+oo 

m L (w; +oo) = e- x e u/e J f (t) e - t/£ dt; (3.19) 



m 



"{u;+oo) = e~ 1 e u/£ / f"'{t)e- t/£ dt. (3.20) 



We sum up the results of this section in the following proposition. 

Proposition 3.2. Suppose the subdomain ^r(— 00,1x2) C Vt e is foliated by 
extremals (R) entirely. In this domain, we define the function B R by the 
formula 

B R (x; —00,1x2) = m R (u; —00) (x\ — u) + f(u), (3-21) 

where m R (ix; —00) is given by (3.17) and u = ur(xi,x 2 ) can be calculated 
by (3.2). Also assume that 

m'^(u] —00) < 0, u G (—00,1x2), 

where m R (ix; —00) xs calculated by (3.18). Then B R (x; —00,1x2) is the mini- 
mal Bellman candidate in ^r(— 00,1x2). 

Next, suppose the subdomain f2 L (ixi, +00) C Q £ is foliated by extremals (L). 
In this domain, we consider the function B L defined by the formula 

B L {x; u\, +00) = m L (u; +00) {x\ — u) + f(u), (3.22) 

where m L (ix; +00) is given by (3.19) and u = u L (xi,x 2 ) can be calculated 
by (3.3). Also we assume that 

m"(u; +00) > 0, u G (iti, +00). 

Then B L (x; ix^+oo) is the minimal Bellman candidate in fl L (ui, +00) . 
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3.3 Optimizers for the families of tangents 

Let B be a Bellman candidate in the whole domain Q e . We also assume that 
some part Qr(ui,u 2 ) of fl £ is foliated by the right extremal tangents. 

From Section 2.4, it follows that delivery curves in run along the 
upper parabola or along the tangents. Also, it can be easily seen that these 
delivery curves must be left. Indeed, draw a delivery curve up to some point 
on the upper boundary. By the definition of delivery curves, if we cut off a 
small interval from the domain of a test function, we get an optimizer for 
the Bellman point corresponding to the residual interval. This point must be 
close to the initial point, and the Bellman point corresponding to the small 
interval can be located far away, almost on the lower boundary. Since the 
points corresponding to this split run almost along a right extremal tangent, 
the distant point must be on the right of the initial point. Therefore, the 
curve runs from the left. 

Consider the point W\ = [Ui — e, (ui — e) 2 + e 2 ) on the upper parabola. 
Suppose some convex delivery curve 7 runs from a neighbor subdomain and 
ends at W\ (i.e. j(r) = W\). We will see that this curve can be continued 
up to each point of in the way shown on Figure 5: we continue it along 
the upper parabola and, after that, along the tangent leading to the desti- 
nation point. Therefore, we will obtain optimizers for all the points of Or. 
The point W\ is called an entry node: the information from the neighbor 
subdomain is transmitted through it only. 





l x 2 




\\\ x 2 = x\ + e 2 




















Xi 



Figure 5: Delivery curves in 
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For a subdomain Q^iui, U2) foliated by the left tangents, the situation is 
symmetric. The point W2 = («2 + £, (U2 + e ) 2 + £ 2 ) is its entry node. If a 
convex right delivery curve 7 reaches this point (i.e. 7(7) = W2), then 7 can 
be continued up to each point in ^(wi, W2) (see Figure 6). 
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Figure 6: Delivery curves in f^. 



Points on the upper parabola. Let 7 be a convex left delivery curve 
that is generated by a test function ip defined on the segment I = [l,r]. Also, 
suppose it ends at the entry node W\ of the domain VLr(u\,U2)- First, we 
prove that this curve can be continued up to any point W G Qr(ui, 112), lying 
on the upper boundary, in such a way that the resulting curve 7 will also be 
a left delivery curve. 

Since delivery curves run either along extremals or along the upper 
parabola and extremals touch the upper parabola, we may assume that the 
convex curve 7 also touches the upper parabola at the point W\. Thus, the 
curve 7 cannot avoid being convex. But we do not regard these considerations 
as rigorous, and so the convexity of 7 will appear as a requirement. 

Now, continue the left delivery curve 7 along the upper parabola with 
preservation of the convexity. In order to prove that the continuation 7 is 
also a left delivery curve, we must construct a test function cp defined on 
some segment [l,r\, r > r, such that 7 is generated by this function in the 
sense of (2.6) and relation (2.7) is fulfilled for £p and 7. 

We set <p(s) = <p(s) for s G I. The question is how to define <p(s) for 
s > r. For s > r, the curve 7(5) = (71 (s), 72(3)) runs along the upper 
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parabola, so 

s s 

Ti 00 = jz~ t J <p{t) dt and 72 (s) = ^7 / dt = + £2 - 

i i 

Therefore, 
i.e. 

7? + 2(s - OWi + ((a - 07i) 2 = 7i + 2(s - Z)7i7i + ^- 
Since we build the left delivery curve, we expect the function ji to be non- 
decreasing. Therefore, taking the square root, we obtain 

j[(s) = — (3.23) 
s — I 

Note that the other root gives us the backwards motion along the parabola. 
Solving the equation (3.23), we get 

7i(s)=elog(s-Z)+c, (3.24) 

and 

${s) = ((5 - Z)7i)' = e\og(s -l) + c + e. (3.25) 

Now, using the continuity of the delivery curve at s = r, we obtain the 
constant in (3.24) and (3.25): 

Wi — e — 7i(r) = 7i(r) = elog(r — I) + c. 

Therefore, c = u\ — elog(r — I) — e and equation (3.25) takes the form 

s-l 

(p(s) =e\og 7 + Mi, se(r,r\, (3.26) 

r — I 

where the choice of r depends on the point we want to reach. 

Now we verify that lp is an admissible test function and 7 is a left delivery 
curve generated by this function, i.e, we prove the following statement. 

Proposition 3.3. Consider a subdomain Vt^{u\,U2), U\ > —00, foliated by 
the right tangents. Suppose some test function tp defined on I = [l,r] gen- 
erates a convex left delivery curve 7 that lies on the left of and ends at 
the entry node W\ = (ui — e, (u\ — e) 2 + e 2 ) (i.e., 7(r) = W\). We continue 
this curve to the right along the upper parabola without leaving Or. // the 
resulting curve 7 is convex, then it is a left delivery curve generated by the 
test function 

cp(s), s el; 

<p(s) = { . s-l 

eiog 7 + Mi, se [r, r . 

r — / 
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Proof. The fact that (p generates 7 in the sense of (2.6) follows from the 
construction of up (see the above considerations). It remains to verify two 
points. First, it must be proved that tp belongs to BMO E ([I,r]). Second, we 
must verify relation (2.7) for the function <p, the curve 7, and the candidate B. 

The fact that <p G BMO e ([/,r]) follows from the geometric lemma 2.16. 
Indeed, if [a, b] C I, then the Bellman point x' a '^ is in Cl e , because <p G 
BMO e (J). If b > r, then the conditions of the lemma just mentioned are 
fulfilled. 

We turn to verification of (2.7). In Qr, the Bellman candidate B coincides 
with B R (see Proposition 3.1). Therefore, we must check that 

£ R (7(s); ui,it 2 ) = (/(£))[,,.], s G (r,r\. 
By (3.15) and (3.8), we have 

u 

5 R (7(s)) = -e- u / £ (sA + J f'(t)e t/£ d?j + f(u), (3.27) 

Ul 

where u = 71 (s) + e. On the other hand, using the same relations and the 
continuity of B, we get 

B( 1 (r)) = -ee- u ^ £ A + f(u 1 ). 

Now, expressing A in terms of -8(7(7")), substituting the resulting expres- 
sion into (3.27), and then integrating by parts, we have 



5 R (7(s)) = e (Ml - u)/e 5(7(r)) - J f (t)e (t ~ u)/£ dt - e (ui ~ u)/£ f( Ul ) + f(u) 

u 

= e («i-«)/ e S( 7 ( r )) + f f(t)d(e {t - u)/£ ). 



Further, using (3.24), we obtain 

e (ui-u)/e _ e (7l(r)-7l(s))/e = r ~ ! 



S - / 



We make the substitution t = <p{j). Using formula (3.26) and the previous 
equation, we get 

e (t-u)/e = T ~ [ e (ui-u)/e = T ~ l 

r — I s — I 
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It follows from the above that r runs over (r, s] provided t runs over (ui,u\. 
Using the substitution just described and the fact that B(^(r)) = (f(<p)) [lr] , 
we have 

s 

B K (l(s)) = j^jB( 7 (r)) + -^-J m(r))dr 

r 

s 

= 737/ /(^))^ = </(v9>m- 

This concludes the proof. □ 
Similarly, we can prove a symmetric proposition for fl L (ui, u 2 ), u 2 < +00. 

Proposition 3.4. Consider a subdomain Ql^i, ^2), «2 < +00, foliated by 
the left tangents. Suppose some test function ip defined on I = [l,r] generates 
a convex right delivery curve 7 that lies on the right of and ends at the 
entry node W 2 = (u 2 + s, (u 2 + e) 2 + e 2 ) (i.e., = W 2 ). We continue 
this curve to the left along the upper parabola without leaving JIl- If the 
resulting curve 7 is convex, then it is a right delivery curve generated by the 
test function 

{r — I ~ 
elog + u 2 , s e [1,1]; 
r-s 
(p(s), sel. 



Points inside the domain. We have explained how to continue delivery 
curves from entry node W\ (or W 2 ) to a point in (respectively, in fli,) 
lying on the upper parabola. It occurs that each of the other points in these 
subdomains (but the points on the lower boundary) can be reached if we 
continue the delivery curve along the corresponding tangent that contains 
this point. 

Now, let 7 be a left delivery curve that is generated by a test func- 
tion f defined on / = [l,r]. Suppose we have continued this curve from the 
point 7(7") along some straight-line segment that ends at some point U on 
the lower boundary (e.g. along an extremal tangent). We want to find a 
function ip that generates the resulting curve 7. Set (p(s) = (p(s) for s £ I 
and consider the case s > r. Since three points j(r), 7(5), and U lie on a 
single line, we have 

u 2 -72(a) _ u 2 - 7 2 (r) 
«-7i(s) M-7i(r) ' 
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i.e. 



s s 

))((s-l)u 2 - j^ = (u 2 - l2 {r))({s-l)u- fy. 



[u - 71 (r 



Differentiating this identity with respect to s, we obtain the quadratic equa- 
tion on (p(s): 

(u - 71 (r)) (u 2 - fi 2 (s)) = (u 2 - 72 (r)) (u - tp(s)). 

We will see that its solution tp(s) = u, s > r, is suitable for us. The second 
solution corresponds to the reverse motion along the straight line containing 
the segment [j(r),U]. 

It turns out that the following three conditions are sufficient for 7 to be 
a delivery curve: the curve 7 must still be convex, the straight line that 
contains [7(7-), U] must lie below the upper boundary of Q £ , and the Bellman 
candidate B must be linear along the segment [j(r),U]. In our situation 
where a delivery curve in continued in Q-r along one of the extremal tangents, 
all these conditions are surely satisfied. 

We prove the following general proposition. 

Proposition 3.5. Let 7 be a convex left delivery curve that is generated by 
a test function ip defined on I = [l,r]. We draw a straight-line segment from 
the point 7(7*) to some point U on the lower boundary with preservation of 
the convexity. Suppose B is linear on the segment [y(r), U] and the line con- 
taining this segment lies below the upper boundary. Then we can continue 7 
up to any point inside [j(r),U] so that the resulting curve 7 will also be a 
left delivery curve. In this case, the curve 7 is generated by the test function 



¥>( s ) 



<f(s), s e I; 
u, s G [r,r\. 



Proof. We must verify (2.6) and (2.7) for <p, 7, and B. We must also make 
sure that <p G BMO e ([i,?]). 

Let s G (r, r\. For such s, we verify that the points of the curve 7(5) = 
((<£>)[; s] , (^ 2 ) [; s] ) get into [7(7-), U). We also check that we can reach any point 
inside [7(7"), U\ provided r is sufficiently large. Indeed, we have the identity 



fi k (t)dt = J ip k (t)dt+(s-r)u k , for k = 1,2, 
1 1 
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which implies the representation 

T — / S — T 

7(s) = ct_7(r) + a + U, where a_ = and a + = -. (3.28) 

s — I s — I 

Thus, we have proved that 7 and (p are related by (2.6). 

The fact that tp belongs to BMO e ([Z, rj) follows from the geometric 
lemma 2.16. 

It remains to verify equation (2.7). Using the linearity of B on [j(r), U] 
and representation (3.28), we obtain 

B(j(s)) = a_ J B( 7 (r)) + a+B(U) 

T — / <? — T 

= (/(vO> M - 

The proposition is proved. □ 

Similarly, we can prove a symmetric statement for right delivery curves. 

Proposition 3.6. Let 7 be a convex right delivery curve that is generated by 
a test function ip defined on I = [l,r). We draw a straight-line segment from 
the point to some point U on the lower boundary with preservation of the 
convexity. Suppose B is linear on the segment [U, 7(Z)] and the line containing 
this segment lies below the upper parabola. Then we can continue 7 up to any 
point inside [U,j(l)] so that the resulting curve 7 will also be a right delivery 
curve. In this case, the curve 7 is generated by the test function 

Applying Propositions 3.3 and 3.5 for the case fi R (ui,w 2 ) or Proposi- 
tions 3.4 and 3.6 for the case ^(wi, W2), we can continue delivery curves 
from entry nodes up to any points of these domains, except the points on 
the lower boundary. But for each point U on the lower boundary, we can 
take the optimizer ip to be equal to u on the whole interval /, because of the 
boundary condition (although it is clear without any optimizers that B £ and 
B coincide on the lower boundary). 

It is worth mentioning that we only continue delivery curves already con- 
structed, but not build new ones, i.e. we require some information from 
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the left neighbor of or from the right neighbor of Q^. In [8], the do- 
main Qr(ui,U2) with Ui 7^ — oo was called left-incomplete, and the domain 
Qi J (ui,U2) with u<i 7^ +oo was called right-incomplete. 

Unbounded domains. Discuss domains ^r(— oo, u^) and Q^(ui, +oo) un- 
bounded on one side. As usual, we treat in detail only Q R (—oo,u 2 ) and left 
delivery curves in it. It turns out that we can draw a left delivery curve from 
— oo to every point of this domain (except the points on the lower boundary). 
At this time, we do not need any extra information. 

Consider some curve 7 = (71,72) that runs along the upper parabola 
from —00 up to some point W = (w, w 2 + e 2 ). According to the arguments 
preceding Proposition 3.3, such a curve is generated by the function 

(p(s) = e log(s - I) + c + e 

defined on / = [l,r], and 

71 (s) = e\og(s -l) + c. 
We set I = [l,r] = [0, 1] and calculate c: 

w = 71(1) = c. 

As usual, the fact that ip lies in BMO £ (J) follows from Lemma 2.16. In order 
to prove equation (2.7), we must repeat the corresponding reasoning from 
the proof of Proposition 3.3. But now we must integrate from —00 and the 
constant A is equal to zero. We got the following statement. 

Proposition 3.7. Consider a subdomain ^r(— 00,^2) foliated by the right 
tangents. If a point W = (w, w 2 + e 2 ) of the upper parabola lies in this 
subdomain, then we can construct a left delivery curve running along the 
upper parabola from —00 to W . Such a curve is generated by the test function 

(p(s) = e\ogs + w + e, sG [0,1]. 

For +00), we can formulate a symmetric proposition about right 

delivery curves running along the upper parabola. 

Proposition 3.8. Consider a subdomain Q^—oc,^) foliated by the left 
tangents. If a point W = (w, w 2 + e 2 ) of the upper parabola lies in this 
subdomain, then we can construct a right delivery curve running along the 
upper parabola from +00 to W . Such a curve is generated by the test function 

tp(s) = — elog(l — s) + w — e, s G [0, 1]. 
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Concerning the points of 00,1*2) and 00,1*2) not lying on the 
upper boundary, we can continue our delivery curves up to them using Propo- 
sitions 3.5 and 3.6. Thus, we have obtained the optimizers for all the points 
of this domains. In [8], if no extra information from neighbors was required 
for a domain, it was called complete. 

3.4 Function f" does not change its sign 

It is stated in Proposition 3.2 that the function B R (x; —00, +00), defined 
by (3.21), is a Bellman candidate in the whole domain Q £ provided / satisfies 
some integral condition. Thus, from Statement 2.6, it follows that B £ < B R . 
On the other hand, we have constructed (see the previous section) optimizers 
for all the points of the domain £7r(— 00, +00) = Q £ . This gives us the 
converse inequality B £ > B R . We come to the following theorem. 

Theorem 3.9. Suppose < e < e , f G 2H eo , and 

a 

J f"'(t)e t/£ dt<0, Vm6R. 

—00 

Then 

B £ (x; f)=B R (x; -00, +00), 

where the function on the right is defined by (3.21). 

Using the second part of Proposition 3.2 and the optimizers constructed 
in the previous section, we get the symmetric theorem. 

Theorem 3.10. Suppose < e < e , f G 2U eo , and 

+00 

J f"'(t)e- t/e dt>0, Vn G K. 

u 

Then 

B £ {x- f)=B L (x; -00, +00), 

where the function on the right is defined by (3.22). 

Obviously, these theorems treat the case where /'" has one and the same 
sign a.e. on R. 

Corollary 3.11. Suppose < e < eo and f G 2H° Q . If Q) = —00, then 

B £ (x; f)=B R (x; -00, +00), 

and if cq = +00, then 

B £ (x; f) = B L (x; -00, +00). 
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3.5 Examples 

Example 1. The exponential function. The Bellman functions for 
fit) = ±e* were constructed in [9]. The function f(t) = e* belongs to 2B eo 
only if Eq < 1. Therefore, all the further formulas are reasonable only for 
e < 1. We see that the function /'"(£) = e* is positive on the whole line. Thus, 
by Corollary 3.11, the domain Q E is foliated entirely by the left tangents. We 
come to the following formula: 

B £ (x u x 2 ; e*) = m L (u; +oo) (x 1 - u) + f(u) 

oo 
u 

^1 - M i 1 A « _ 1 - \Al - ^2 + g 2 u 

" V i - £ 7 i - £ 

where the function w for left tangents is defined by formula (3.3): 



u(x 1 , x 2 ) — xx - (e - \jx\ - x 2 + e 2 \ . 

Similarly, if f(t) = — e 4 , the whole domain is foliated by the right tangents. 
In this case, we have 

B £ (x 1 ,x 2 ; -e l ) = m K (u; -oo) (x x - u) + f{u) 



a 



(xi - u) ■ e- l e- u/£ 



xt - u + \ gU = 1 + ^x\-x 2 + e 2 ^ 



1 + e J 1+e 
where the function u for right tangents is defined by formula (3.2): 

u(x 1 ,x 2 ) = x\ + - \jx\ - x 2 + e 2 V 

We recall that the Bellman function for f(t) = — e* solves the infimum prob- 
lem for f(t) = e* (see Remark 2.2). 



Example 2. A third-degree polynomial. The simplest example of a 
function / such that the sign of /'" does not change, is an arbitrary third- 
degree polynomial. In such it is sufficient to obtain the Bellman 
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function for f(t) = ±t 3 (see Remark 2.3). We see that f"{t) = ±6. Thus, 
due to Corollary 3.11, the whole domain is foliated by the left tangents 
for B £ (x; t 3 ) or, respectively, by the right tangents for B e (x; —t 3 ). For 
any e e [0,+oo), the analytical expression for the Bellman function can be 
calculated by (3.22) and (3.19) (or by (3.21) and (3.17), respectively). For 
f"'(t) = 6, we have 

B e (xi, x 2 ; t 3 ) = m L (u; +oo) (x 1 - u) + f(u) 

oo 

= (xi - u) ■ e- x e uj£ J 3t 2 e- t/£ dt + u 3 

u 

= (Qe 2 + 3m 2 + 6eu)(xi -u) + u 3 , 
where the function u for left tangents is defined by formula (3.3): 

u(x 1 , x 2 ) — xi — (e — \Jx\ - x 2 + e 2 

For f"'(t) = —6, we have 

B £ (xx, x 2 ; -t 3 ) = m K (u; -oo) (x 1 - u) + f(u) 

u 

= (xi - u) ■ e- l e~ u/e J -3t 2 e t/£ dt - u 3 

— oo 

= (—Qe 2 — 3u 2 + 6eu)(xi — u) — u 3 , 
where the function u for right tangents is defined by formula (3.2): 

u(x 1 ,x 2 ) = xi + - \jx\ - x 2 + e 2 j . 
It is worth noting that 

B E (xi, x 2 ; t 3 ) = — 3(x\ — x 2 )e — 2x\ + 3x 2 x\ + O^ 1 ) as e — > oo; 

B £ (x%, x 2 ; —t 3 ) = — 3(x\ — x 2 )e + 2x\ — 3x 2 x\ + 0(e^ 1 ) as e — v oo. 



4 Transition from right tangents to left ones 

In this chapter, we treat the case when there are two domains of left and 
right tangents simultaneously. There is also a triangle domain between them, 
where our Bellman candidate is linear. The reader can glance at Figure 7 
to understand what is meant. In Section 4.1, we will construct a function 
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corresponding to such a foliation and obtain some conditions guaranteeing 
that this function is a Bellman candidate. Again, we note that the arguments 
in Section 4.1 partially repeat the corresponding arguments in [8]. Further, 
in Section 4.2, we will build optimizers for the triangle domain of linearity. 
Finally, in Section 4.3, we will summarize this chapter and describe the con- 
ditions on / under which B e (x; f) corresponds to the foliation discussed. In 
particular, it turns out that the transition between right and left tangents 
can occur for / G 2B* with c = — oo and C\ = +oo, i.e. if the sign of /"' 
changes once from minus to plus. 

4.1 Angle 

Let u\ < v < u 2 . Consider two subdomains Q^(ui,v) and £Il(v,U2) foliated 
by extremals (R) and (L), respectively. We can see a subdomain in the form 
of an angle lying between and fl^. It is bounded by the upper parabola 
and by the right and left tangents coming from the point V = (v, v 2 ) (see 
Figure 7): 

^ang(^) = {x G M 2 | v—e < x\ < v+e, 2vxi — v 2 + 2e\v — xi\ < x 2 < xl+e 2 }. 




Figure 7: Angle fi ang lying between and ^l- 



Now we construct a Bellman candidate in the subdomain 

Qrl{Ui,V,U 2 ) = f fi R (til, V) U fiang(^) U Q h (v,U 2 )- 
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We denote this candidate by B RL (x; u± : v, u 2 ). The candidates in f2 R and f2 L 
have been constructed already: 

B RL (x; Mi, v , u 2 ) = B R (x; u±, v ) if x G £Ir(ui, v ); 
_E> RL (a;; u±, v , -u 2 ) = B L (x; v, u 2 ) if x G f2 L (t>, -u 2 )- 

We recall that B R and B L are, in fact, families of functions. Concerning the 
domain Q aQg (v), the function we are looking for must be linear on it. Indeed, 
by the continuity, the function B Rh is linear on the one-sided tangents that 
bound fiang('y)- Thus, B RL is also linear on the whole subdomain f2 ang (t>) by 
the minimality. Therefore, if x G fi a ng(^), then 

B Rh (x; u±,v, u 2 ) = B a,ng (x; v) = aiXi + a 2 x 2 + a . 

Calculating the values of S ang in the vertices of the angle n ang (v), we have 

ctiv + a 2 v 2 + a = f(v); 

aii(v -e) + a 2 ((v - e) 2 + e 2 ) + a = —m n (v)e + f(v); 
ai(v + e) + a 2 ((v + e) 2 + e 2 ) + a = m L (v)e + f(v). 

Solving this system, we obtain 

_ m R (y) + m L (v) m L (v) - m R (v) 
1 2 2e 

Ae 

m,(v)-mJv) 2 mJv)+mJv) , 
As 2 J w 

Now we discuss the concavity of B Rh . As it has already been verified, the 
local concavity of B R (x; Ui,v) and B L (x; v,u 2 ) is equivalent, respectively, to 
the inequalities 

m '^( u ) < for u G 
m "( u ) > for tie (f,M 2 ). 

Suppose these inequalities are fulfilled. We want to obtain some conditions 
on v that are necessary and sufficient for the concatenation of B R , B ang , and 
B L to be locally concave. In order for the function B RL to be concave along 
the direction x 2 , its derivative B R ^ must be monotonically decreasing in x 2 . 
Therefore, the jumps of B R ^ on the boundary of f2 ang must be non-positive. 
They are 



5r = «2 — h m h( u ) and 5 L = a 2 — lim t 2 (u). 

u — yv — u-^v+ 
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Using (3.6) and (3.7), we obtain 



lim £2(1*) 



m ' n ( v ) = f'{v)-m R {v) 
2 " 2e 



and due to (3.11) and (3.12), we have 

lim „(„) = <M. = 

u— >v+ 2 2s 

Now, using formula (4.1) for a 2) we get the expressions for the jumps: 



We see that their signs are always different. On the other hand, both jumps 
are non-positive and, therefore, are equal to zero. Thus, the condition 



is necessary for the function B to be locally concave. Thus, if our concate- 
nation is locally concave, then its derivative B R ^ must be continuous. The 
partial derivatives of B RL along the tangents bounding fi ang (t> ) are also con- 
tinuous (constant). Therefore, the function B RL has continuous derivatives 
along two non-collinear directions, so the derivatives along all the directions 
are continuous. But a C 1 -smooth concatenation of locally concave functions 
is locally concave. Hence, the condition m R (v) + rn L (v) = 2f'(v) is also 
sufficient for the local concavity of the concatenation B RL provided its com- 
ponents B R , B ang and B L are locally concave. Finally, by (3.6) and (3.11), 
the resulting condition is equivalent to the identity 



We summarize this section. 

Proposition 4.1. Let u% < v < u%. Consider the subdomains Qn(iii,v) and 
Ql{v,u 2 ) foliated by extremals (R) and (L), respectively. We also suppose 
that the domain Q ang (v) lying between them is a domain of linearity. Then a 
Bellman candidate in the union ^rl^i, v, U2) of these domains has the form 



— (m R (v)+m L (v)-2f'(v)); 
±-( mR ( v ) +mL (v)-2f(v)). 



m R (v) +m L (v) = 2f'{v) 



m"{v) + m"{v) = 0. 



(4.2) 




B R (x; u 1 ,v), x e fl R (ui,v); 
B^(x; v), x G Om g (^); 

B L (X] V,U 2 ), Z6 L (j),M 2 ), 



(4.3) 
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where B ang (x; v) = a\X\ + 0:2^2 + ao, and the coefficients a%, and ao are 
calculated by (4.1). In addition, the following relations must be fulfilled: 

m'^(u) < 0, 116 (ui,v); 
™>"(u) > 0, u e (v,u 2 ); 

4.2 Optimizers in angle 

Now we construct optimizers for the points inside an angle. Suppose B is a 
Bellman candidate in Q £ and some part of Q £ is represented by the construc- 
tion flwu(ui,v, U2) described in Proposition 4.1. We have already learned 
(see Section 3.3) how to build delivery curves and optimizers in Qji(ux,v) 
and Ql(v,U2)- It turns out that we need information from both right and 
left neighbors of the angle in order to obtain optimizers for its points. To 
be more precise, we need two delivery curves already built: a left delivery 
curve 7_ that reaches some point P~ on the right boundary of £Ir(ui, v), and 
the right delivery curve 7+ that reaches some point P + on the left boundary 
of ftt,(v,U2)- If we have optimizers in two points of fi ang (w), then we can 
construct an optimizer for any points of the segment that connects them 
provided this segment lies in Qa, n g(v) entirely. 

Let x G fiang(w). We draw some straight line L that passes through x and 
does not intersect the upper parabola. This line intersects both sides of the 
angle. We denote the points of intersection by P ± . Then x will be a convex 
combination of P ± : x = a_P~ + a + P + , where a± > and a_ +a + = 1. We 
build the optimizer y?_ for P~ on I = [0, a_] and the optimizer (p + for P + 
on I + = [a_, 1] (see Section 3.3). Concatenating and (f + , we obtain the 
function ip on [0, 1]. It is easy to see that <p satisfies conditions (2) and (3) 
of Definition 2.13. This follows immediately from the representation of x as 
a convex combination of P and from the linearity of B in n ang : 

a_ 1 1 

x k = a_P fe - + a+P+ = J V k _(s)ds + j \ k + {s)ds = J p k {s) ds=(v k ) M 

a_ 

fc = l,2; 
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a- 1 




Figure 8: Optimizers in fi ang (t>). 

In order to prove that (p is an optimizer for x, it remains to verify that 
(p G BMO e ([0,l]). Consider some subinterval [a, b] C [0,1] and the Bellman 
point x' a '^ = ((<£>) [Qi)] , (f 2 ) [ab] )- If a ~ ^ then x^ gets into f2 e , because 

(p± G BM0 E (4). Thus, we only need to consider the intervals [a, b] such 
that ct_ G (a, 6). Note that P_ = x' '" - ' is a convex combination of x' ' a ' and 
x [a,a-] an( ^ therefore, lies on the segment connecting them. The point 
lies somewhere on the delivery curve coming from above and ending at P_ 
(we already know how this curve is arranged: it is a convex curve that runs 
along the upper parabola and then descend along the right tangent down to 
the point P_). Consequently, x^°' a ^ lies above L, and so x' a,Q ~' lies below L. 
Similarly, we can verify that x^- a ~' b ^ lies under L. But the point is a 
convex combination of x' a ' a "' and x^ a ~' b \ Therefore, it lies below L and, 
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consequently, in tt £ . As a result, we have constructed optimizers (p for all the 
points x in f2ang(i>). 

4.3 Function f" changes its sign from minus to plus 

Propositions 3.2 and 4.1, together with the existence of optimizers in the 
domains £1r(— oo,v), £Il(v, +oo), and fi an g(n), imply the following theorem. 

Theorem 4.2. Let < e < eq and f G QU Eo . Suppose there exists v G R 
such that 

m'^{u; — oo) < for u G (— oo,u); 
rn!'{u; +oo) > /or u G (n,+oo); 
m''(n; — oo) +m"(t>; +oo) = 0, 

where m'^(u; — oo) andm"(u; +oo) are expressed by (3.18) and (3.20). Then 

B £ {x; f) = B KL (x; -oo,v,+oo), 

where the function on the right hand side is defined by (4.3), ana" zis parts 
£? R (x; —oo,v) and B L (x; v,+oo) are defined by (3.21) and (3.22). 

It turns out that the conditions of Theorem 4.2 can be satisfied if /'" 
changes its sign from minus to plus. 

Theorem 4.3. Let < s < e an d f £ with c = — oo, c\ = +oo. We 
denote 

9e(u) = (/"' *w e )(u), 
where w £ (t) = e~'*'/ £ . The function g £ is continuous, and 

1) if g £ < on R, then the conditions of Theorem 3.9 are satisfied; 

2) if g £ > on R, tnen £ne conditions of Theorem 3.10 are satisfied; 

3) if g £ (v) = /or some n G R, inen tae conditions of Theorem 4.2 are 
satisfied. 

Proof. First, we note that 

e^g^u) = m'^(u; -oo) +m"(u; +oo), 

where m'^{u; — oo) and m"(u; +oo) are given by (3.18) and (3.20). 

Recall the point where /'" changes its sign was denoted V\. Consider 
case 1). It is clear that for u <V\ the inequality m'^{u; — oo) < is always 
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fulfilled, because /'"(it) < a.e. on (—00, i>i). On the other hand, for u > t>i 
we use the condition g £ < 0: 

m!'(u; —00) = e~ 1 g e — m"(u] +00) < —m"(u; +00). 

Since f"'(u) > a.e. for u > the inequality — m"(it; +00) < is valid. 
Thus, we see that m" (m; —00) < for all u G K, and the conditions of 
Theorem 3.9 are fulfilled. Case 2) can be treated similarly. 

Finally, we consider case 3). We may treat only the case v > v\ (the 
case v < v\ can be treated similarly). The sign of /"' is known, and so 
m"(u; +00) > for u > v (this is one of the conditions of Theorem 4.2). We 
also know that m" (u; —00) < for u < v\. Thus, it remains to verify that 
m'^{u] —00) < for u G (v\,v). On the one hand, we have 

m'^(v; —00) = e~ 1 g £ (v) — m"(v; +00) = — m"(v; +00) < 0. 

On the other hand, the function e u l e m'^(u; —00) increases monotonically on 
(v 1, v), because 

e u/£ ml(u; -00) 

and /'" is positive on this interval. Consequently, e U//£ m" (u; —00) is negative 
for all u G (vi,v). As a result, all the conditions of Theorem 4.2 are fulfilled. 

□ 

4.4 Examples 

Example 3. The power function. The function f(t) = \t\ p was treated 
in [8]. For p > 2, it gets into the class being considered: / G 2U^ with 
Co = —00, Ci = +00. Here, we do not write an explicit expression for 
the Bellman function, but merely verify that the conditions of case 3) in 
Theorem 4.3 are satisfied. Indeed, the expression 

s~ 1 g e (u) = m"(u; —00) +m"(w; +00) 

00 

= e- 1 J sign t-p{p- 1) (p - 2) \t |P- 3 e -l u -*l/ £ dt 
—00 

has the unique root u — 0. Therefore, the vertex of the angle has coordinates 
(0,0) for any e G (0, 00), i.e. it does not depend on e. 



.-1 



f"'(t)e t/£ dt 
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Example 4. The concatenation of two exponential functions. We 

consider a certain family of functions that depend on a parameter. The third 
derivative of each of these functions changes its sign once from minus to plus. 
For certain values of our parameter the domain will be foliated entirely by 
the tangents of the same type, and for other values an angle will arise. 

Namely, we consider a function / such that its third derivative is given 
as follows: 

e\ t> 0; 
-e t/a , t < 0. 



(4.4) 



6 *' * " ° ; (A 5) 

■e*/ Q a 3 + f (1 + a) +t(l + a 2 ) + 1 + a 3 , t < 0. 

For any positive a, this function belongs to W\ with Co = — oo, c\ = +oo. 
Now we want to find all a such that the condition of Theorem 3.10 is satisfied. 




i.e. 



J f"'(t)e~ t/£ dt>0 for uE 



For u < 0, we have 



f"(t)e- t/£ dt = + -_ z exp 



a — e a — e \ as 



This expression is non-negative for all u < if and only if a < e and 



e as 

+ > 0. 



1 — e a — e 
Thus, the condition of Theorem 3.10 is satisfied when 

< a < — ^— . (4.6) 

Therefore, in the case where the boundary values are defined by (4.5), condi- 
tion (4.6) is necessary and sufficient for Q £ to be foliated by the left tangents. 
Thus, for such values a, the Bellman function can be easily restored: 

B e (xi, x 2 ; f) = (xi - u) m L (u; +oo) + f(u), 
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where 



m L (w; +00) =e- 1 e u/£ / f'(t) e - t/£ dt 



'e u — 1 —, u>0; 
1 — e 



e 



u/e 



e 3 +e 3 a—2ae 2 



+ e u/a -^— + (« + e)(l + a) + (1 + a 2 ), u < 0. 



3 



(1— e)(e— a) e — a 

Also, we recall (see 3.3) that 

u = x 1 — e+^Jxf — x 2 + s 

We note that for a considered above, case 2) in Theorem 4.3 occurs. Now 
we verify that for 

a > (4.7) 
2-e v ; 

case 3) in this theorem comes into play. Indeed, if condition (4.7) is fulfilled, 
the equation 

e~ g E (u) = m''(u; —00) + m''(u; +00) = 
has the unique root 

' ae , / 2a 2 (l-e) \ 

lo S 7 ^77; 7 ' a t £ ; 



It = < 



a — e \ (a + e)(2a — — e) 

^ e(e + l) 
I 2(1-5)' 



a = e. 



Example 5. A fourth-degree polynomial. It is clear that any fourth- 
degree polynomial belongs to for all Eo > 0, Co = —00, C\ = +00, if 
the leading coefficient is positive. According to Remark 2.3, it is sufficient 
to consider polynomials of the form / = ^t 4 — |t 3 , a 6 R. In such a case, 
/ w (t)=t-a. 

We do not write an explicit expression for the Bellman function, but only 
verify that condition 3) in Theorem 4.3 is fulfilled and look for the vertex of 
the angle. The expression 



m"(u; -00) + m"(u; +00) = e' 1 \ it - a) e - |u -* l/£ rft = 2{u - a) 
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has the unique root u = a. Thus, for any e G (0, oo), the vertex of the angle 
has the coordinates (a, a 2 ). We note that the coordinates of the vertex do 
not depend on e. 



Example 6. The angle moves when e varies. Now we consider a more 
interesting case where the vertex of an angle varies depending on e. Let / 
be a C 3 -smooth function such that 



A*) 



-t 2 , t < 0; 
t , t > 0. 



Then / G 2U* for any e > 0, c = — oo, c\ = +oo. We want to check 
condition 3) in Theorem 4.3: 

m'^(v; — oo) + rn!'(v; +oo) 

V 

= e~ l [ (-t 2 X(-oo,o)(t)+tX(o,oo)(t))e (i -^ /£ ^ 



-oo 

oo 



+ e- 1 J ( - t 2 x ( -oc,o) (t) + tX(o,oo)W)e ( ^ i)/£ 

V 

-Ae 2 - 2w 2 + 2e 2 e"l e + ee v / £ , u < 0; 

o I I ( 4 - 8 ) 

_2 £ 2 e -v/e + ee -v/e + y > o. 

If f > 0, we can write the equation for the vertex of the angle as 



£ V 2 ^ 

It is clear that this equation has no positive solutions for e < 1/2. Therefore, 
we consider the case e > 1/2. We see that the solution of equation (4.9) is 
the function v(e) = eW(e — 1/2), where W(z) is the Lambert function. The 
Lambert function is defined by the equation W(z)e w( - Z ^ = z. It is clear that 
u(l/2) = 0. Thus, since v > and W > 0, it follows that v'(e) > for 
e > 1/2. Therefore, for £ > 1/2, condition 3) in Theorem 4.3 is fulfilled, and 
the vertex v(e) of the angle moves to the right when e grows. 

We claim that for < e < 1/2 the equation for the vertex of the angle 
has a negative solution. We equate expression (4.8) for v < to zero: 

e v/£ (2e 2 + e)-4e 2 -2v 2 = 0. 
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Note that the left hand side of this equation increases monotonically from 
— oo to the positive number e — 2e 2 as v runs from — oo to 0. Consequently, 
this equation has a unique root v(e), i.e. condition 3) of Theorem 4.3 is 
fulfilled. It is easy to see that v(e) -^0as£-)-0ore-^ 1/2. Besides, we can 
find a number e, < s < 1/2, with the following properties: if e decreases 
from 1/2 to e, then the vertex of the angle moves from zero to a certain 
value v, and if e decreases from e to zero, then the vertex returns from v to 
zero. 

5 Transition from left tangents to right ones 

In this chapter, we consider a transition from left tangents to right ones. Such 
a transition is performed through a subdomain foliated by extremal chords 
whose endpoints lie on the lower parabola. The reader can look at Figure 10 
to understand what is meant. In Section 5.1, we will describe the form that 
any Bellman candidate must have in a subdomain foliated by extremal chords 
(see Figure 9) and also derive some conditions that these chords must satisfy. 
In Section 5.2, we will construct a Bellman candidate in the domain shown 
in Figure 10. It turns out that in the case where domains JIl and f^R border 
on a domain foliated by chords, the corresponding candidates B L and B R 
can be determined uniquely (i.e. the integration constant can be calculated 
explicitly). In Section 5.3, we will build delivery curves and optimizers in 
domains foliated by chords. As we will see, such a domain is another place 
(besides ±oo) where delivery curves can originate. Finally, in Section 5.4, 
we will prove that if / G 2B° and cq ^ ±oo (i.e. /'" changes its sign once, 
from plus to minus), then the Bellman function B £ (x; f) corresponds to the 
foliation described above. 

Before continuing, we recall our agreement on the notation. If a point on 
the lower boundary is denoted by a capital Latin letter, then the correspond- 
ing small letter denotes the first coordinate of this point (and vice versa). 
Throughout this chapter, we use this rule very often. 

5.1 Family of chords 

Let Aq, Ai, B\ and Bq be four points on the lower boundary of Q £ with 
the abscissas a , a%, b\ and bo such that a Q < a\ < b\ < b and b — a < 2e. 
We draw two segments L4 ,-Bo] and It is easy to see that both of 

these segments lie in Q E entirely. We consider the subdomain bounded by 
these segments and two arcs of the lower parabola: the one connects A and 
A\ and the other connects B\ and Bq. Suppose this subdomain is foliated 
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entirely by a family of non-intersecting chords with the endpoints lying on 
the different arcs of the lower parabola. We denote such a subdomain by 
fi c h(ao, V Oi A) (see Figure 9). 




We see that for any point x in Q ch (a , b Q , a\, &i) there are two num- 
bers a G [oo> a i] an d b G [61,60] suc h that the chord [A, B] belongs to 
our family and contains x. We want to construct a Bellman candidate in 
^ch(ao) bo, a±, bi) whose partial derivatives are constant along the chords in 
our family. What is more, we derive some conditions on the chords that 
allow such a candidate to exist at all. We denote the function required by 
B ch (x; a ,b ,ai,bi) (sometimes we write B ch (x) for short). 

First, we note that the principal difference between the cases of extremal 
chords and extremal tangents lies in the fact that using the linearity along 
the chords, we can restore B ch in f2 c h uniquely. Indeed, if we know that 
B ch (A) = f(a), B ch (B) = /(&), and B ch is linear along the chord [A,B], 
then we can calculate the value of B ch at any point x lying on this chord: 

B c V) = m-n») Xi + (5 . 1} 

b — a b — a 

However, the function B ch built in this way is a Bellman candidate only if 
its derivatives B^ and B^ are constant along the extremals. We will get 
some condition on the chords that guarantees the constancy of B^ and B^ 
on them. 
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We parametrize our chords [A, B] by the values £ = b — a. Then the 
right endpoint B(i) moves to the right, i.e, the function b(£) increases. The 
left endpoint A(i) moves to the left at the same time, i.e. the function a(£) 
decreases. In addition, we assume that the functions a and b are different iable 
and the inequalities a' < and b' > are fulfilled. The last requirement 
implies that the chords [A, B] do not intersect. Domains foliated by extremal 
chords that share a common point on the boundary, can arise if the boundary 
function / is not smooth enough (see [8] or [12]). We will not encounter such 
domains due to our assumptions on the smoothness of /. 

In its turn, £ can be treated as a function of x G f2 c h, i-e. we consider the 
function £(x). For short, we often omit the arguments of the functions a, b 
and £. We write the equation of the line passing through points A and B: 

x 2 = (a + b)x\ — ab. 

Now we calculate £ X2 . By the last relation, if x\ is fixed, then x 2 is a differ- 
entiable function of £ with 

x' 2 = xi(a! + b') - (ab' + ba'). 

But x\ takes values from a to b. Therefore, x' 2 runs between (a — b)a' and 
{b — a)b' . Each of this two values is greater than zero, and so x' 2 (£) > 0. 
Consequently, the inverse function £ is differentiable in x 2 , and 

' (5-2) 



xi(a' + b') - (ab' + ba 



We are ready to calculate the partial derivatives of B ch . As we have 
already mentioned, we are searching for a condition on the chords under 
which B%~ and B^ are constant along them. Since B ch is linear along the 
chords, it is sufficient to obtain a condition that guarantees the constancy of 
B^ along them. Differentiating identity (5.1) in x 2 , we get 



(b-a) 



Bf 2 (x 1 ,x 2 ) = 7T ^££ X2 , (5.3) 



where 



« =(f'(b)b' - f(a)a')(b -a)- (f(b) - f(a))(b' - a'); 
(3 =(b'f(a) + bf(a)a' - a'f(b) - af(b)b')(b - a) 
-(bf(a)-af(b))(b'-a'), 
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and £ X2 is given by (5.2). Since B^t is constant along the chords, it does not 
depend on x\ if I is fixed. But if the quotient of two linear functions does 
not depend on the variable, then their coefficients must be proportional, i.e. 

a{ab' + ba') = -f3{a' + b'). 

Substituting the corresponding expressions for a and /3, we obtain, after 
elementary calculations, the equivalent identity: 

a , y ( f(a) + f(b) _ f(b)-f(ay = Q 



Dividing by a'b', we have 

m f'(a) + fib) 

Thus, under the assumption a'b' ^ 0, the derivatives of B ch are constant on 
the chords [A, B] if and only if their ends satisfy equation (5.4). 

Now we turn to the concavity of the function B ch constructed above. We 
note that at each point of f2 c h, our function is linear in one direction. There- 
fore, as in the case of extremal tangents discussed in the previous chapter, 
it is sufficient to verify the concavity along some other direction. Since the 
direction x 2 always differs from the direction of chords, it is enough to study 
the sign of B%~ X2 . First, using (5.4), we simplify formula (5.3) for B^. Since 
the expression for B^ does not depend on x±, we have 

RC w v (f'W - f(a)a>) (b - a) - (/(6) - f(a)) {V - a') 



'- in' •//)(/> (,)- 

2f(b)V - 2/'(o)o' - (f(b) + f'(a)) (b' - a') 



2(a' + b')(b- a) 

f'(b) - f'(a) 
2(6 -a) 



Since I strictly increases as x<i grows (this is obvious by the geometric con- 
siderations, but the formal proof can be found in the derivation of (5.2)), it 

ch 
X2l' 



is sufficient to study the sign of 5i. By direct calculations, we have 



9RC h g - />K f(b) - f(a) , 
W ^ = b^a { ] 



b'(nb)-(f") laM )-a'(f"(a)-(f") [aM ) (;J -' J) 
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On the other hand, differentiating equation (5.4) with respect to £, we get 



b'(f"(b) - (f") [aM ) + a'(f"(a) - (f") [ab] ) = . (5.6) 

We introduce the following notation: 

D h (a,b) = f"(a)-(f") [ab] and D R (a,b) = f"(b) - (f") [ab] . (5.7) 

Equation (5.6), together with the inequalities b' > and a' < 0, implies that 
D L (a,b) and D R (a,b) have the same sign for every chord [A, B]. Thus, by 
virtue of (5.5), we see that B^ e < if and only if either D^(a,b) < or 
D R (a, b) < 0. What is more, each of these two inequalities implies the other. 
We summarize this section in the following proposition. 

Proposition 5.1. Consider a domain Q c h(ao, bo, ax, bi) foliated entirely by 
non-intersecting chords [A, B], and parametrize the first coordinates a and b 
of their endpoints by £ = b — a. Suppose a and b are differentiable functions 
such that a' < and b' > 0. Under these assumptions, we can build a function 
B ch ( x; ao,&o; a i)fri) such that its partial derivatives are constant along the 
chords [A, B], if and only if all the chords satisfy (5.4). The function B ch 
can be calculated by (5.1). Also, we have 

^> = ltfH</"W (-) 

where a and b are the first coordinates of the endpoints of the chord [A, B] 
passing through x. 

The function B ch is locally concave (and, therefore, it is a Bellman candi- 
date) if and only if for every chord [A, B] one of the following two inequalities 
is fulfilled: 

D L (a,b)<0 or D R (a,b)<0. (5.9) 
Furthermore, each of these two inequalities implies the other one. 



5.2 Cup 

In the previous section, we dealt with subdomains f2 c h(ao, b , a±, b\) lying 
between two chords [A , B ] and [Ax, B x \ in Q e . Now we consider a subdomain 
arising in the case ax — b\. 

Definition 5.2. Let < bo — clq < 2e. Consider the subdomain of Q £ that 
lies between [A , B Q ] and the lower parabola. Suppose there exists a family 
of non-intersecting chords that foliate this subdomain entirely and have the 
following properties: 
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1) if we parametrize the first coordinates a and b of their endpoints by 
£ = b — a, we obtain the differentiate functions a(£) and b(£) such that 
a' < and b' > 0; 

2) each of these chords satisfies equation (5.4); 

3) for each chord, one of two inequalities (5.9) is fulfilled. 

In such a situation, we call the subdomain being considered a cup and denote 
it by Q cup (a ,b ). 

The unique point c lying in the intersection of all the intervals [a, b] is 
called the origin of the cup. The points a and bo are called the ends of the 
cup, and the value £o = b — a is called the size of the cup. Note that if 
£o = 2e, the chord [A , B ] touches the upper parabola. In such a case, we 
say that the cup Q cup (a ,b ) is full. Also, the case £ — is not excluded 
from the consideration. In this situation, the cup consists of the single point 
(c,c 2 ). 

Using (5.1), we construct a function in fl cvip (cLo,bo) that is linear along 
the chords [A, B}. Proposition 5.1 implies that such a function is a Bellman 
candidate in the cup. We denote it by B cnp (x; ao, bo). 

Now we assume that Ui < a < b < u 2 and b — a = 2e. Consider 
a full cup f2 cup (a ,&o) together with two domains fiiX^ijOo) an d ^r(&o, m 2) 
adjacent to the cup and foliated by extremals (L) and (R), respectively (see 
Figure 10). 

Consider the union 

^lr(«i, [ao,bo],u 2 ) = O L (ui,a ) U f2 cup (a ,&o) U Qn(b ,u 2 ). 

In this domain, we are looking for a function such that its partial deriva- 
tives are constant along the chords in Q cup and, respectively, along the cor- 
responding tangents in flu and fl^. Denote the function being sought by 
B LR (x; Mi, [ao,b ],U2). In f2 cup it must coincide with B cnp . Concerning the 
subdomains and f^R, the corresponding functions B L and B R are cal- 
culated by formulas (3.16) and (3.15), where the functions m L and m R are 
not defined uniquely: we have the freedom to choose the values m L (a ) and 
m R (& ) (see (3.13) and (3.8)). But in the situation being considered, there is 
the only way to choose m L (ao) and m R (bo) so that the corresponding func- 
tions B L and B R glue with B cup continuously. Indeed, on the chord with 
ends ao and bo, the function B cnp can be calculated by the formula 

B mp ( Xl , (a + bo) Xl - a bo) = IM^lM fa _ 0q ) + /( Qo ). 

b - ao 
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On the other hand, by (3.16) the limit values of B L on this chord are 
equal to m L (a )(xi — a ) + /(ao)- Therefore, the identity 

/ n f(bo) - /(go) 

m T ( a o) = ; = (/ )r «. i 

LV ; b - a w '[00,60] 

is necessary and sufficient for the concatenation of B h and B cup to be con- 
tinuous. Using chord equation (5.4), we can rewrite the equation obtained 
above as 

m L (a ) = . (5.10) 

By m L (u; ao) denote the coefficient m L (u) satisfying this condition. Us- 
ing (3.13), we get 

m ^ U] ao) = MiZM e M.)/ £+e -i e »/ £ I ftye-t/'dt. (5.11) 



Thus, in Q L (ui,a ), the function B LR (x; u\, [a , bo), ti 2 ) coincides with the 
function 

B L {x\ Mi, [a ,6 ]) = m L (w; a ) (sci - it) + /(«), (5.12) 
where it = ul(^i,^2) can be calculated by (3.3). 
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Using similar considerations, we see that the concatenation of B cup and 
B R is continuous if and only if m R (u) = m B (u] bo), where 

u 

mR ( M; bo) = f'( a °)+f'( b °) e (l>o-u)/e + £ -l e -u/e J f{t)e t/e ^ (g ^ 

bo 

This means that in Q R (b Q ,u 2 ) the function B LR (x; u±, [a , bo), u 2 ) being 
sought must coincide with the function 

B R (x; [a ,b },u 2 ) d = m R (u; b ) (xi - u) + f(u), (5.14) 

where u = u^(xi,x 2 ) can be calculated by (3.2). 

Before discussing the local concavity of the function B LR (x; Ui, [a , bo], u 2 ) 
constructed above, we show that B LR is not only continuous, but also C l - 
smooth. Let t 2 = B^ R . We treat t 2 as a function of u in Ql(ui,cio), and 
as a function of a — the left ends of the extremal chords — in f2 cup (ao, bo). 
Using (5.8), we obtain 

w x _ /'(ftp) - Qgg) 

2 (6 - a ) 

On the other hand, by (3.11), (3.12), and (5.10), we have 

m' L {a ;a ) m h (a ; a ) - f(a ) f(b ) - f'(a ) 

lim to ( U I — — — 7Z : — . 

u^a - 2 2e 2(6 -a ) 

Thus, the function B^ R is continuous at the junction of £7l and Q cup . Sim- 
ilarly, we can prove its continuity at the junction of f2 cup and Qr. But the 
derivative of B hR in the direction of the chord [Ao, Bo] is also continuous 
(constant), i.e. on the chord just mentioned, the function B LR has continu- 
ous derivatives in two non-collinear directions. Thus, the function B LR turns 
out to be C 1 -smooth. This implies that it is locally concave provided its com- 
ponents B L (x; Mi, [ao,&o])> B cup (x; ao,bo), and B R (x; [ao,bo],u 2 ) are locally 
concave. As mentioned above, the function B cup is concave by the definition 
of a cup and Proposition 5.1. Concerning the functions B L and B R , they are 
locally concave if and only if the following inequalities are fulfilled: 

m'^{u; ao) > for 116 (u\, ao); 
m'^(u; b ) < for 116 (b ,u 2 ). 

Now we get expressions for m"(u; a ) and m'^iu; b ). Using equation (3.11) 
differentiated once, we can express m" in terms of vnl . After that, using (3.11) 
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one more time, we can express m! in terms of m L . Applying these consider- 
ations to m"(a ; a ), we obtain 

m"(a ; a ) = e~ l (£~ 1 m L (a ; a ) - £~ Vfao) - /"( a o))- 
Substituting expression (5.10) for m L (a ; a ) into this identity, we get 

/'(& )-/'(ao)" 



m"(a ; a ) = -e 1 



/"(ao) - 



2e 



Using (3.14), we finally have 

m :,„)=- £ - ft KMe l -* +£ -,'./ nt)e -/. & 

u 

Similar reasoning gives the formula for m'^(u; bo): 

a 

m"(u; b )=e- 1 D R (a ,b )e^~ u ^ + e- 1 e- u / £ [ f"(t)e^dt. 



(5.15) 



(5.16) 
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As usual, we summarize this section in one proposition. 



Proposition 5.3. Suppose bo — a = 2e and Q cup (ao, bo) is a full cup. Con- 
sider domains f2 L (wi,ao) an d fi R (6 ,u 2 ) adjacent to f2 cup (a , b ). The Bell- 
man candidate in the union ^Ilr{ui, [ao,&o]; M 2) has the form 



B L (x; Mi, [a ,bo]), x E Q L (ux, a ); 



B hR (x; ui, [a ,&oW) = ( B cup {x; a ,b c 



x e Q cup (a ,b ); (5.17) 



B R (x; [a ,bo],u 2 ), x G fi R (& , u 2 ), 

where B cup (x; ao,bo) can be restored by the linearity on the chords according 
to (5.1). The functions B h (x; ux, [ao,b ]) and B R (x; [ao,bo],U2) can be calcu- 
lated by (5.12) and (5.14), respectively. In addition, the following inequalities 
must be fulfilled: 



m"(u; a ) > for u G (ui,a ); 
m"(u; bo) < for u G (60,1*2), 



(5.18) 



where m"(u; ao) and m'^(u; bo) can be calculated by (5.15) and (5.16). 
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5.3 Optimizers on chords 



We consider a domain foliated by chords (see Section 5.1). For every 
point x G fi c h, there is a unique extremal chord [A, B] passing through it. 
Therefore, a delivery curve coming to x can only start at A or B, because 
it must run along the extremal. Indeed, in the situation being considered, 
we have left and right delivery curves: the segments [A,x] and [x,-B]. Such 
curves are generated by a step function ip that can take two values: a and b. 
Namely, if x = a^A + a + B, a_ + a + = 1, we set 



We can see that ip is, indeed, an optimizer for x. Property (1) of Defini- 
tion 2.13 follows from the fact that all the Bellman points generated by ip 
lie on the chord [A, B]. Property (2) is fulfilled by the construction of (p. Fi- 
nally, property (3) follows from the linearity of the Bellman candidate along 
the chord [A, B] . 

Further, it is easy to see that the curve 



is a left delivery curve that starts at A, runs along [A, B], and ends at x. 
Similarly, we can define the right delivery curve 7 S that starts at B and ends, 
again, at x. 

Now we consider the construction Q^(ui, [uq, b Q ], w 2 ) described in Sec- 
tion 5.2. Let W be the tangency point of the chord [A , B ] and the upper 
parabola. This point is the entry node for both domains Q^(ui,a ) and 
^(60,^2). After we connect A and Wq with the left delivery curve 7 Ao 
generated by the optimizer for Wo, we can continue this curve up to every 
point in 0^(60, 1*2) (see Section 3.3). On the other hand, the right delivery 
curve 7 B that connects B and W , can be continued up to every point in 

We conclude that delivery curves can originate not only at ±00, but also 
in cups. Thus, we have all the information required for the construction of 
delivery curves in domains adjacent to cups. 

5.4 Function /"' changes its sign from plus to minus 

It turns out that the cup, together with two domains fl^ and £7r adjacent 
to it, always arises when /'" changes its sign once, from plus to minus. We 
state and prove the appropriate theorem. 




s G [0, a_]; 
s G (a_, 1]. 



7^) = (Ho,^V])> *e(o,i], 
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Theorem 5.4. Suppose < e < Eq, f G 22J° , and c ^ ±00. Then we can 
build a full cup f2 cup (ao,fro) originated at cq. We also have 

B £ (x; f) = B LR (x; -00, [a , b ], +00), 

where the function B LR is defined by (5.17). 

First, we note that a cup is a local construction. Its existence under 
the conditions of the theorem follows from the general lemma, in which the 
function / is considered only in some neighborhood of Cq. 

Lemma 5.5. Consider a segment A = [c — £q,c + £0}, where c G K is 
its center and the positive number 2£ is its length. Consider a func- 
tion f G C 2 (A) n Wl (A) . Suppose f" > a.e. on the left half [c - £ , c] 
of A and f" < a.e. on the right half [c, c + £ ] ■ Then there exist two 
functions a(£) and b(£) = a(£) + £, £ G (0,£o], with the following properties: 

1) a(£) <c< b(£); 

2) a(£) and b(£) solve equation (5.4); 

3) D L (a(£),b(£)) < and D R (a(£),b(£)) < 0; 

4) a and b are differentiable functions such that a! < and b' > 0. 

Setting £ — 2e and using the lemma just stated, we see that the non- 
intersecting chords [A(£), B(£)] form a full cup ^ cup (a ,&o) with ends a = 
a(£o) and b = b(£ ). 

Further, since Dl(oo,^o) < and D-&(ao,bo) < 0, it follows that condi- 
tions (5.18) in Proposition 5.3 are satisfied. Suppose the domains Q^—oo, a ) 
and fiR(&cb +00) adjoin our cup. Proposition 5.3 tells us that the function 
B LR (x; — 00, [a , b ], +00) defined by (5.17) is a Bellman candidate in the 
domain f2ut(— 00, [ao, 60], +00) = Q e . Therefore, Statement 2.6 guarantees 
that B £ < B LR . The converse estimate B £ > B LR follows from the existence 
of optimizers for each point in Q e (see Section 5.3). It remains to prove 
Lemma 5.5. 

Proof of Lemma 5.5. First, without loss of generality, we can set c = 0. 
This follows from the linear substitution in all the conditions on the required 
functions a and b. 

Now we verify that for any £, < £ < £0, there exist points a and b = a + £ 
solving equation (5.4), and for such points the relation a < < b is always 
fulfilled. Note that for all the points a and b such that —£$ < a < b < 0, the 
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left part of chord equation (5.4) is strictly smaller than its right part. Indeed, 
the requirement on the sign of /"' implies that /" is strictly increasing on 
[—^o,0], and so /' is strictly convex on this interval. Thus, on (a, b) the 
function /' is strictly less than the linear function whose graph contains the 
points (a, f'(a)) and (6, /'(&)). This implies that the average of /' over [a, b] 
is strictly less than the average of this linear function, i.e. 

m r f'(a) + f'(b) 

\J f[a,b] 2 

Similarly, for any points a and b such that < a < b < £q, the left part of 
equation (5.4) is strictly greater than its right part. 

If we fix £ and set b = a + £, then we can treat the difference between 
the left and right parts of (5.4) as a continuous function of a G [— £q,0\. We 
see that this function takes both positive and negative values. Therefore, it 
vanishes at some point a, and the pair a and b = a + £ solves equation (5.4). 
Besides, in view of our considerations in the beginning of the proof, we have 
a < and b > 0. 

Now we prove that Di,(a, b) < and D^(a, b) < if a and b solve equa- 
tion (5.4). Consider the function 

q(t) = f(t) + ctit + a 2 , 

where the coefficients a% and a 2 are chosen so that q(a) = q{b) = 0. It is 
easily shown that such a function has the following properties: 

1) q" = f"; 

2) equation (5.4) on the ends of chords is equivalent to the identity 

3) the inequalities D^(a,b) < and D^(a,b) < can be rewritten as 
q'(a) < and q'{b) < 0, respectively. 

Further, by the condition on the sign of /'", the function q is strictly convex on 
[a, 0] and strictly concave on [0, b]. Thus, by simple geometric considerations, 
q has at most one root on (a, b). If this root does not exist, then the identity 
(5) I = cannot hold (this identity means precisely that the areas of two 
hatched domains on Figure 11 are equal). 
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b 



Figure 11: A function with zero mean (its convexity changes at t = 0). 



But if q'(a) > or q'{b) > 0, the function q has no roots on (a, b) by 
geometric considerations. Thus, we have proved the estimates D L (a,b) < 
and D R (a, b) < 0. 

Now we find points ao and b = a Q + £ solving equation (5.4). This 
equation can be written as $(ao,^o) = 0, where 

$(a, i) = £(f(a) + f'(a + £)) - 2 (/(a + £)- /(a)) . 

Differentiating $ with respect to the first variable, we have 

$>, £) = £(f"(a) + f"(a + I)) - 2(f(a + £) - f{a)) 
= £(D L {a,b) + D R (a,b)). 

Therefore, $' a (ao,£o) < 0. Consequently, by the implicit function theorem, 
there exists an interval (£, £q] on which we can define a unique differentiable 
function a(£) satisfying the identity a(£ ) = a and, together with the func- 
tion b(£) = a(£) + £, solving chord equation (5.4). In addition, 



a'(£) 



$' a (a(£),<) 



But 



d^(a, £) = £f"(a + £) + /'(a) - f'(a + £) = £D R (a, b), 
and so -1 < a'(£) < and b'(£) = a!{£) + 1 > for i e (I £ ]- 
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Further, let (£, £q) be the union of all the appropriate intervals, i.e. the 
intervals such that the identity $(a, £) = 0, together with the requirement 
a(£ ) = a , defines a unique differentiable function a(£) on them. We claim 
that £ = 0. Indeed, let £ > 0. We choose some decreasing sequence £ n on 
(£,£o\ that converges to £. Then a n = a(£ n ) is an increasing sequence and, 
besides, a n < 0. We denote its limit by a. By continuity, we have $(a, £) = 0. 
Then, using the implicit function theorem again, we can increase the interval 
(£, £q\. But this contradicts the assumption of its maximality. 

As a result, we have the functions a and b defined on (0, £ ] and satisfying 
all the conditions required. □ 

5.5 Examples 

Example 7. A fourth-degree polynomial. In example 5, we discussed 
the case of an arbitrary fourth-degree polynomial with positive leading coef- 
ficient. Now we apply Theorem 5.4 to a fourth-degree polynomial with neg- 
ative leading coefficient. Such a polynomial belongs to 2B° o for any e > 0. 
From Remark 2.3, it follows that, without loss of generality, we may set 
f{t) = — (t — c) 4 . The conditions of Theorem 5.4 are satisfied for such a 
function, and so it remains to find an analytic expression for the Bellman 
function. 

First, we are looking for a domain foliated by chords (a cup). Let a = c—a 
and b = c + r. Then after this substitution and simple transformations, 
equation (5.4) takes the form 

(ct-t)(ct + t) 2 = 0. 

Since the ends of the chords must lie on the opposite sides from the point c 
(the cup origin), the numbers a and r must have the same sign. Thus, their 
sum cannot vanish, and so a = t. Therefore, all the chords are parallel to 
each other and the ends of the cup are c — e and c + e. For any a G [0, e] , the 
Bellman function on [A, B], where a = c — a and b = c + a, can be calculated 
by the formula 

B £ (xi,x 2 ) = B £ (xx, (a + b)x\ — ab) = B £ (xi, 2cx 1 — c 2 + a 2 ) 

f{c + cr) ~ f(c- a) 4 

= 7, \ x \ - c + a) + f(c - <t) = -a . 

la 

Now we find the Bellman function in the remaining domains. As we know, 
the domain on the right of the cup is foliated by the right tangents, and so 
the Bellman function in it is given by 

B £ (xi,x 2 ) = m R (u; c + e) (x\ - u) - (u - c) 4 , 
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where u = x\+e—\Jx\ — X2 + e 2 . The function m R (u; c+e) can be calculated 
by (5.13): 

u 

m R (w; c + e) = -4£- 1 e^ u/e J it- cfe t/e dt 

c+e 

= -8£ 3 e 1- ^ - 4(u - c) 3 + I2e(u - c) 2 - 24s 2 (u - c) + 24e 3 . 

On the left of the cup, the domain is foliated by the left tangents and we 
have 

B E (xi,X2) = rn L (u; c — e) {x\ — u) — (u — c) 4 , 

where u = X\—e+\/x\ — x 2 + e 2 . The function m L (-u; c— e) can be calculated 
by (5.11): 

C— £ 

m L (u; c - e) = -4e _1 e u / fi ^ (t - c) 3 e -* /£ dt 

= 8e 3 e 1+ ^ - 4( u - c ) 3 - 12e(u - c) 2 - 24e 2 (w - c) - 24e 3 . 

6 General case 

In this chapter we will obtain the function B £ (x; /) for / 6 22J^, AT G Z + . 
In Sections 6.1 and 6.2, we will study another construction that is, in some 
sense, a mixture of an angle and a cup. In Section 6.3, we will see that all our 
constructions will suffice for the announced function B e to be built. Also, 
we will describe the general form of this function. Finally, in Section 6.5, we 
will explain how to obtain B £ . 

6.1 Trolleybus 

The following considerations, which are not intended to be rigorous, will lead 
us to a new construction (the last of those that are required for the general 
case). We have seen in Section 4.3 that in the situation where /"' changes 
its sign from minus to plus, an angle f2 ang can arise. If /'" changes its sign 
from plus to minus, then the cup Q cnp arises around the point where the sign 
changes. Now we assume that /"' changes its sign twice. Then one point 
where the sign changes generates a cup and the other can generate an angle. 
It is not difficult to imagine a situation where the angle and the cup stick 
together. It turns out, that they can not only stick, but "mix" with each 
other and generate one of the constructions shown in Figures 12 and 13. Now 
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we give a rigorous description of such constructions and build corresponding 
Bellman candidates. 




Suppose u\ < a < b < u 2 and b — a < 2s. Consider a cup f2 cup (a , b ) 
(it may be not full) and the domains fl^{ui,a ) and fl^(bo,u 2 ) foliated by 
the extremal tangents. The quadrangular subdomain of fl £ , bounded by 
the upper chord [Ao,-B ], the right tangents coming from A and B , and 
the arc of the upper parabola, is called the right trolleybus 4 and is denoted 
by ^tr,R(ao)^o) ( see Figure 12). Similarly, we can define the left trolleybus 
^tr,L(ao5^o) an d the corresponding construction shown in Figure 13. 

4 Glancing at Figure 12, the reader will hardly understand why such a name was chosen. 
The point is the low artistic skills of the authors. When this construction was drawn on a 
blackboard for the hrst time, the one-sided tangents, bounding the subdomain, were almost 
parallel and looked like trolley poles drawing the electricity from the upper parabola. 
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Note that for b —a = 2e the trolleybus degenerates into an angle adjacent 
to a cup. 

We consider the construction with the right trolleybus. Our goal is to 
build a Bellman candidate in the domain 

^rrOi, [ao,b },u 2 ) = fi R (wi,a ) U ^cu P Oo,M U ^.R^oA) U tt R (b ,u 2 ). 

We denote the function required by B RR (x; u\, [do, b ], u 2 ). In the trolleybus, 
our candidate is linear by the minimality: 

B RR (x; Ui,[ao,6o],«2) = B tr ' R (x; a ,b ) 

= piXi + (3 2 x 2 + fo, x e Q t v,R(a , b ). 

We already know that the Bellman candidate coincides with B cup (x; a ,bo) 
in fi cup (a ,&o) and with B R (x; b ,u 2 ) in Q R (bo,u 2 ). The latter function is 
not defined uniquely (the value m R (6 ) must be chosen). The necessary and 
sufficient conditions for the concatenation of B tT,R (x; a ,bo), B cnp (x; a ,b ), 
and B R (x; b , u 2 ) to be continuous, can be written as 

{/3i«o + A^o + Po = /(«o); 
+ + A, = /(&<,); (6.1) 
m R (b ) = A + 2(6 - £ )/3 2 . 

Indeed, the first two identities must be fulfilled by the boundary condition, 
and they imply that B tr,R is glued to B cup continuously. The last identity 
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guarantees that the concatenation of B tr ' R (x; ao, bo) and B R (x; bo, u 2 ) is con- 
tinuous. We have obtained this equation expressing x 2 in terms of X\ on the 
right boundary of the trolleybus (see equation (R) in Section 3.1) and then 
equating the coefficient of x± with m R (bo). 

Now, assume that the functions B cup (x; ao,bo) and B R (x; b ,u 2 ) are lo- 
cally concave. In order for their concatenation with B tT ' R (x; ao, 60) to be 
locally concave, it is necessary that the jumps of the derivative in x 2 are 
non-positive on the corresponding boundaries of f2 tr ,R- Using (5.8), we see 
that on the lower boundary of the trolleybus (i.e. on the chord [A , B ]), the 
jump can be calculated as follows: 

On the right boundary of the trolleybus (i.e. on the right tangent coming 
from B ), the jump can be calculated by the formula 

5 2 = lim t 2 (u) - /3 2 , 

where t 2 = B R in ^(fro, u 2 ). Using (3.7), (3.6), and, after that, the last 
identity in (6.1), we obtain 

Hm t ( ) = m '* {bo) = = f(M-/3i-2(fe -e)/3 2 

u ™ + 2[u > 2 2e ' 2e 

Therefore, we have 

6 2 = . (6.2) 

Subtracting the first equation in (6.1) from the second one, we get 

A+A(ao + W = /Mz^ S ) ={rW ,6.3, 

Using chord equation (5.4), we obtain 

r L a l 1 t \ /'(ao) + f'(b ) 

/3i + /M a o + 6o) = g ' ( 6 ) 

Expressing /3i in terms of (3 2 and substituting the resulting expression 
into (6.2), we have 

/'(fro) - /'(ao) - 2/3 2 (6 - a ) 
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As 

bo - a / \ 



2e 
bp - ap 
2e 



^2 2^ Vo^ol) 

Si. 
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But Si and 62 must have the same sign and so 5\ = 62 = 0. In its turn, this 
condition implies that the concatenation of B cup (x; ao,b ), B tr ' R (x; ao,bo), 
and B R (x; b ,u 2 ) is C 1 -smooth (because on the boundaries of the trolleybus 
the derivatives in two non-collinear directions — along X2 and along the 
corresponding boundary — are glued continuously). But if the concatenation 
is C 1 -smooth and its components are locally concave, then it is also locally 
concave. Therefore, the identity 5\ = or 

A-5tf">h*i (6 ' 5) 

is a necessary and sufficient condition for the concatenation of the linear 
function B tr ' R (x; do, bo) with the locally concave functions B cnp (x; do, bo) and 
B R (x; b ,U2) to be locally concave. Substituting expression (6.5) into (6.3), 
we get 

Also, the expression for $2 can be substituted in (6.4): 



a _ + f'(bo) (n , u J'(bo)-f(ao) 

Pi — ^ [a-o + o — -77 r — 

2 2(6 - 00) 

= bpfjap) - aofibp) 
bo - a 



(6.7) 



Summing the first and the second equations in (6.1) and, after that, substi- 
tuting expressions (6.5) and (6.6), we obtain 

o bpfjap) - aofibp) 1 

A = 6^ + 2 ao6o(/ U" (6 ' 8) 

Finally, substituting expressions (6.5) and (6.7) in the last equation into (6.1), 
we have 

m » W = ^ + * " £ > 6o - ao 

We note that if 6 — a o = 2e, then 

™r(M = / (60) 2 = m ^^ o; 

where m R (u; bp) is given by (5.13) (that expression was defined only for the 
case b — a = 2e). Now we extend the notation m n (u; bo) to the general 
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case b — a < 2e: 

u 

m>; b ) = (f\b ) - e(f") [ao>bo y b °-^ + e^e'^ j f{t)e*'< dt. 

bo 

It is easy to prove that formula (5.16) for rn''(u] bo) remains true. 
Thus, we have 

m R (u) = m R (u; b ), uE {b ,u 2 ), 

and 

B RR (x; ui, [a ,bo\,u 2 ) = B R (x; [a ,b },u 2 ), x E tt K (b ,u 2 ), 

where the function B R (x; [ao,bo\,u 2 ) is still given by (5.14). 

Now we consider the concatenation of B tr,R and B R (x; Ui,ao). Arguing 
the same way as for the right boundary of the trolleybus, we get a necessary 
and sufficient condition for our concatenation to be continuous on the left 
boundary: 

m R (a ) = f3 x + 2(a - e)/3 2 . 
Substituting expressions (6.5) and (6.7) into this formula, we obtain 

( , b Q f'(a ) - a f'(b ) J'(b )-f'(a ) 

m R {a ) = h(a -£j r 

bo -ao b - a (6.9) 

Using equation (3.6) twice, we have 

m H.( a o) = /'(ao) -em' R (ao) = /'(ao) -e(f"(a ) -em£(ao)). 
This allows us to rewrite identity (6.9) as 

m> ) = s- l {f\ao) - (f") lao ,J = e-'D^bo), (6.10) 

where is defined by the first relation in (5.7). 

Now we verify that the resulting condition implies not only that the con- 
catenation of B R (x; «i, do) and B tr,R (x; ao,&o) is continuous, but also that 
it is C 1 -smooth. We set t 2 = B R 2 in ^5,(1*1, ciq). Using (3.7), (3.6), and (6.9), 
we get 

hm t2 (u) = <^ = //(ao) - m - (ao) = kn h ,=fa 

u^a - A ' 2 2e 2 W 'l°oM 
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As usual, this implies the C 1 -smoothness of the concatenation on the left 
boundary of the trolleybus. But since the concatenation is C 1 -smooth, it is 
locally concave provided all its components are locally concave. 

Now we discuss the left trolleybus f2tr,L,(ao, bo) an d construct a candidate 
B LL (x; U\, [ao,bo\,U2) in the union 

[oo, bo], u 2 ) = Ql(ui, a ) U fi cup (a , b ) U fi triL (a , b ) U fi L (6 , u 2 ). 

In order to build such a candidate, we can reason in the same way as we did 
for B RR . We obtain 

B LL (x; u h [ao, 60], u 2 ) = B tT ' h (x] a , b Q ) 

= (3 1 x 1 + (3 2 x 2 +p , x E n triL (a , 6 ), 

where /3 2 and /3 are the same as for the right trolleybus. Further, defining 
the function m L (u; ao), uE (ui,a ], by the formula 

ao 
a 

(clearly, this formula coincides with (5.11) if 60 — a o — 2e), we obtain 

B LL (x; m, [a ,b ], u 2 ) = B h (x; Ui, [a ,b ]), x e Q L (u!,ao), 

where the function on the right is defined by (5.12). Note that formula (5.15) 
for m"(u; ao) is still correct. Concerning the domain Q-^(bo,u 2 ), we have 

B LL (x; Mi, [a ,b ],u 2 ) = B L (x; b ,u 2 ),x E Q L (b ,u 2 ), 

where the coefficient m h (u), participating in the definition of B L (x; bo,u 2 ), 
satisfies 

m^(6o) = -e- 1 D R (oo,6o)- (6.H) 
Now we note that by (5.15) identity (6.10) is equivalent to the equation 

ml(a ) + m'l(a ; a ) = 0, (6.12) 

which has the same form as equation (4.2) for the vertex of an angle. Simi- 
larly, from (5.16), it follows that relation (6.11) is equivalent to the equation 

<(M + <(& ; 6 ) = 0. (6.13) 

Now, we can formulate a proposition in which our construction with a 
right trolleybus is described. 
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Proposition 6.1. Let u\ < ao < 60 < u 2 and bo — a® < 2s. Consider a 
cup f2 cup (a , 6 ), two domains Q^(ui,a ) and f2 R (6 ,u 2 ) foliated by the right 
extremal tangents, and the linearity domain f2 tr . jR (a , 60) located between them 
all. A Bellman candidate in the union f2 RR (-ui, [ao,bo},U2) of these four do- 
mains has the form 



Here, B tT ' R (x; ao,&o) — + P2X2 + Po is the linear function with the coef- 
ficients given by (6.5), (6.7), and (6.8). In addition, the following conditions 
must be satisfied: 



where m"(u; ao) and m'^(u; bo) are given by (5.15) and (5.16), respectively. 

We also give a symmetric proposition for a left trolleybus. 

Proposition 6.2. Let u\ < a < bo < w 2 an d bo — a < 2s. Consider a cup 
^cup(ok), fro)' t wo domains Qi,(ui,ao) and ^(60,^2) foliated by the left ex- 
tremal tangents, and the linearity domain fitr,L(ao, 60) located between them 
all. A Bellman candidate in the union [ao,bo],u 2 ) of these four do- 

mains has the form 



Here, B tT ' L (x; ao, bo) = j3\X\ + P2X2 + Po is the linear function with the coef- 
ficients given by (6.5), (6.7), and (6.8). In addition, the following conditions 
must be fulfilled: 



B RR (x; m, [ao,6o],«2) = < 



'B R (x; ui, ao), x G ^r(wi, a ); 

B cap (x; a , b ), x E fi cup (a , 60); 

B tT ' R (x; ao, bo), x G fi triR (a , 6 ); 

^B R (x; [ao,bo],u 2 ), xeQ R (bo,u 2 ). 



m'^{u; bo) < for u G (60,1*2); 
m'^ao) + m"(a ; a ) = 0; 
m"(u) < for u G (1*1, a ), 



B (x; Mi, [a ,&oW) = < 



r B h (x; ui, [a ,bo]), x e Q L {ui,a ); 

B cnp (x; ao, b ), x G fi cup (ao, 6 Q ); 

B tT ' h (x; ao, b ), x G ^tr,L(a , 60); 

^B L (x; b ,u 2 ), x E{l L (bo,u 2 ). 



m"(u; a ) > for u G (ui,a ); 
m"(b ) +m'^(b ; b ) = 0; 
m "{ u ) > for u G (60,1*2). 
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6.2 Optimizers in trolleybuses 

In this subsection we discuss delivery curves and optimizers in constructions 
with trolleybuses. We treat in detail only the case of a right trolleybus. 

Suppose B is a Bellman candidate in the whole domain Q £ and some 
part of the corresponding foliation forms the construction Qrr(ui, [ao, bo], 112) 
described in Proposition 6.1. We already know how to build delivery curves in 
the domain f] R (wi, a ) and in the cup fl cup (a , b ) 5 (see Sections 3.3 and 5.3). 
Let Ai and B\ be the points where the rear and the front "trolley poles" 
of f2 tr ,R(cicb M touch the upper parabola: A\ = (a — £, (a — e) 2 + e 2 ) and 
B\ = (bo — e, (bo — e) 2 + e 2 ). Let 7 be the left delivery curve that runs along 
the upper parabola in fl-n(ui, ao) and ends at the point At. This point is the 
entry node of flt T ,R and, as we will see later, the curve 7 can be continued 
from A\ up to each point of the trolleybus. To get an idea of how we are going 
to do this, the reader can look at Figure 14, which shows various delivery 
curves in the trolleybus. 




Figure 14: A right trolleybus fl t r,R and delivery curves. 



Let Po be the point where the straight line, containing "the front pole" 

5 It is worth noting that ao) and ri cup (ao, 60) are n °t connected with each other 

by delivery curves. This situation should not be confused with the case of a full cup and 
two domains adjacent to it. 
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[Bi,B ] of the trolleybus, intersects "the rear pole" [A\, Aq]. We use Propo- 
sition 3.5 from Section 3.3 twice and continue 7 with the segment [A^Pq] 
and, after that, with the segment [Pq, E>i\. An important feature of the curve 
just constructed is that it "transits" through the trolleybus and ends at the 
entry node of fl^(b ,U2)- Then this curve can be continued up to any point 
of Qn(bo,ii2) (see Section 3.3 again). Now we consider the points lying in 
the triangle with vertices Pq, Aq, and B . The curve 7 can be continued up 
to any such a point x in the same way as above. First, we find the point P 
where the straight line, containing the segment [x, B ], intersects the segment 
[v4i,v4o]. After that, we continue 7 with the segments [Ai,P] and [P,x]. 

It remains to consider the points of the trolleybus that get into the triangle 
with vertices Pq, Ai, and B\. First, we find point P £ [A^Ao] in the 
same way as described above and continue 7 with the segment [A^P]. By 
Proposition 3.5, the new curve is still a left delivery curve. We continue 
it with the segment [P, x\. Although the conditions of Proposition 3.5 are 
not satisfied this time, we still obtain a left delivery curve as a result. The 
fact is that the conditions of another proposition — some modification of 
Proposition 3.5 — are fulfilled. This modification allows us to overcome the 
difficulties appearing from the fact that our curve is continued along the 
segment intersecting the upper boundary transversally. 

Proposition 6.3. Let 7 be a convex left delivery curve that is generated 
by a test function if defined on I = [l,r]. Suppose 7 ends with a straight 
segment described in Proposition 3.5. By Aq we denote the point where the 
line, containing this segment, intersects the lower parabola. On the lower 
parabola, we also choose a point Bq such that < 60 — a o < 2e. Further, let 
x £ [7(7"), B ] be a point such that the candidate B is linear on [7(f), x]. Also, 
we assume that on the straight segment that the curve 7 ends with, there exists 
a point 7(so), so £ I, such that the line L, containing the segment [j(sq),x], 
does not intersect the upper parabola (see Figure 15). If we now continue the 
curve 7 with the segment [7(7*), a;], then the resulting curve 7 remains a left 
delivery curve. It is generated by the function 

\b , s £ [r,r]. 
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Figure 15: Illustration to the proof of Proposition 6.3. 



Proof. The fact that tp, 7, and B are related by (2.6) and (2.7), can be 
proved in the same way as in Proposition 3.5. Thus, we only need to verify 
that tp G BM0 6 ([/,f]). We take an arbitrary interval [c,d] C [l,r\ and see 
where the Bellman point = ((y) [cd] , ((p 2 ) [cd] ) is located. If d < r, then 
the required estimate, as usual, follows from the fact that ip G BMO £ (J). 
Therefore, it is sufficient to consider the case where d > r and the point 
j(d) = x^ lies on the added segment [j(r), x) (in such a case, this point, of 
course, lies under the line L). 

Next, if c > r, then <p is identically equal to b on [c,d], and there is 
nothing to prove. If s < c < r, then on [c, d] the function <p is a step 
function with values a and b . But then x^ lies on the chord [A ,5 ], 
which is contained in Q £ entirely, because |ao — &o| ^ 2e. 

Now, let c < sq- In this case, the point 7(c) = x^ c ' lies on the initial 
delivery curve above L. But the points 7(c), x^- c,d \ and 7(d) lie on one line. 
The last point is a convex combination of the first two and locates between 
them. Hence, x' c ' d ' lies below L and, therefore, under the upper parabola. □ 

Thus, since certain delivery curves in trolleybus intersect the upper 
parabola transversally, it is not always possible to employ Lemma 2.16 and 
Proposition 3.5 directly. But we can overcome this difficulty using Proposi- 
tion 6.3. 
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Xi 

Figure 16: A left trolleybus f2tr,L and delivery curves. 



In left trolleybuses, delivery curves can be constructed exactly the same 
way. We omit detailed arguments for this case (however, Figure 16 clarifies 
the matter entirely). 

6.3 Foliation in general case 

Now, using the components already constructed, we build a global Bellman 
candidate in the whole domain Q £ . First, we fix some signature £ consisting 
of a finite number of symbols R and L that are arranged in an arbitrary order. 
We associate the pairs RL in this signature with angles, the pairs LR with full 
cups, and the pairs RR and LL with trolleybuses (right and left, respectively) 
attached to cups (not necessarily full). We suppose these angles and cups 
are pairwise disjoint and arranged in the same order as the corresponding 
pairs of symbols in S. We notice that all the domains located between them, 
together with two domains on the edges, have the form or Q^. We assume 
that these domains are foliated by the suitable tangents. Then, by one of 
Propositions 3.2, 5.3, 6.1, or 6.2, Bellman candidates are defined uniquely 
in these domains. If we now assume that near each angle and each cup the 
conditions of the corresponding proposition — either one of the propositions 
just listed or Proposition 4.1 about an angle — are satisfied, then we obtain 
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some candidate 5 s in the whole domain Q £ . It turns out that the Bellman 
function we are looking for has precisely such a form. 




Figure 17: A global candidate B 



Theorem 6.4. Suppose < e < e , N 6 Z + , and f G 2H^- Then we can 
choose a signature S suc/i i/iai a certain Bellman candidate _B S corresponds 
to it. In this case, we have B e (x; f) = B T '{x). 

In order to prove this theorem, we need some preparation. First, we 
present some new definitions. 

Let c be a point where the third derivative /'" changes its sign from 
+ to — . By Lemma 5.5, there exist continuously differentiable functions 
a(£) and b(£) = a(£) + £ on [0, 2e] that generate a cup originated at c, i.e. 
o(0) = b(0) = c. Together with the pair a and b we will need another pair 
of mutually inverse functions a and b. These functions have the same values 
as a and b, but their arguments are different. They are the first coordinates 
of the opposite ends of the chord. Namely, each of the pairs {a(u),u} and 
{u, b(u)} is a pair of points {a, b} satisfying the cup equation (5.4). 

Fixing the cup size £, we define the following function D on [a(£), b{£)\: 

, def ) -D L (u,b(u)), ail) <u<c; 
D(u) = < 

I D K (a(u),u), c<u< b(£). 
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Recall that the differentials D^(a,b) and D^(a,b) were introduced by (5.7): 



b) — f"(b) — {f"). 



[0,6]' KV ' ' J V' \ J '[a,b]' 

The function .D can be naturally continued to c by zero. Note that the value 
of £ determines the domain of D only, the value of D at any fixed point does 
not depend on £. 



Definition 6.5. The function 



F(u, 



clef 



e u/e 

D(u 



D{a(£))e- a(e)/£ + / f" (t) e - t/£ dt 



o(Z) 



-u/e 



u G (—00, a(£)); 
ue[a(£),b(£)}; 
u G (6(f), +00) . 



L>(&(f))e w/e + / f"{t)e t/£ dt , 

defined on the entire real axis, will be called a force function or simply a 
force. 

It is natural to call the point c the source of the force F. We call [a(£),b(£)\ 
the screen of F. We refer to the left and right parts [a, c] and [c, b] as to the 
left and right screens respectively. 

Let us try to explain some mnemonic sense of the terminology introduced 
above. We know that one can build a cup around the source of any force. 
The reader can imagine that the force of any cup tries to push an angle away. 
As a result, an angle between two cups will be placed exactly at the point 
of balance of these two forces, where their sum is zero. There is only one 
counter-intuitive point: a force pushing an angle to the right is negative, and 
it is positive if it acts in the opposite direction. The segment [a(£),b(£)] is 
called a screen because it screens, in a sense, the action of the force: we will 
see that the larger the screen is the less (in absolute value) is the power off 
the screen. 

Some special cases should be mentioned separately. The formula for a 
force without a screen (zero screen: £ = 0) is especially simple: 



F(u,0) 



e u/£ f"'(t)e- t/£ dt, ug(-oo,c]; 

u 



Forces with sources at infinity provide the simplest cases of the last formula. 
If c = +00, then 



F(u, 



u/£ / f"'(t)e~ t/£ dt, 



u G (—00, 



-00 
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and if c = — oo, then 

u 

fM = e-'./ ni )A, ^(-00,+co). 

— OO 

These two expressions do not depend on £ (a finite screen at infinity can- 
not touch finite points). Therefore, we can always assume that the forces 
originated at infinity have zero screens, i.e. £ = 0. 

Note that the formula for a force almost coincides with the second deriva- 
tive of the coefficient m in the expression for the Bellman function. Namely, 
formula (5.15) for em"(u,a(£)) gives the force on the left of the screen, and 
formula (5.16) for em ; ^(u, b(£)) coincides with the same force on the right of 
the screen. Thus, we glue two expressions for em'^ and sm", extending them 
continuously to the screen [a(£),b(£)]. 

We introduce a few more notions. 

Definition 6.6. An interval [c, t + ], where 

t+ = t + (£) = sup{t | F(s,£) < 0, Vs, c < s < t}, 
is called the right tail of the force F. The left tail is an interval [t~, c], where 

r = r(£) = M{t | F(s,£) > 0, Vs, t < s < c} . 

The points t~(£) and t + (£) will be called the ends of the left and right tails 
correspondingly. 

We recall that the requirements on the signs of m"(u; a$) and Tn''(u; bo) 
appear in Propositions 5.3, 6.1, and 6.2, where they guarantee the local 
concavity of the candidate on the left and on the right of the cup. Note that 
the tails are the maximal intervals where the force has the sign required. 
They show the size of the maximal region around the cup that the tangents 
can foliate. 

Further, we recall that the equation 

m£(v; bJ+m'Kv; a 2 ) = 

appears in Proposition 4.1 as an equation for the vertex of the angle fi a ng(iO 
and, also, in Propositions 6.1 and 6.2 as an equation for one of the trolleybus 
vertices. This inspires the following definition. 
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Definition 6.7. Two forces are called balanced if they satisfy two following 
conditions. First, their tails have non-empty intersection. Second, in this 
intersection we can choose a point v lying strictly between the sources of the 
forces and such that 



This point v will be called the balance point and the equation above will be 
called the balance equation. A family of forces is called balanced if either this 
family consists of one element, or each pair of neighbor forces is balanced. 

Suppose we have found a balanced family of forces with 2e-screens such 
that the union of the tails covers the entire real axis. Moreover, let no balance 
point be inside any screen. Then, as it was explained in the beginning of this 
section, we are done. We have the desired foliation consisting of alternating 
cups and angles with vertices at balance points. The corresponding function 
_B S would be the desired Bellman candidate. However, if some points of 
balance are inside the screens, then such a family does not help to finish the 
construction so quickly. The following definition helps us to overcome these 
difficulties. 

Definition 6.8. A balanced family of force functions is called completely 
balanced if it is under two following conditions. First, there are no balance 
points inside any screen. Second, at least one end of each screen whose size 
is less than 2e coincides with a balance point. 

We are now ready to state the proposition that immediately implies The- 
orem 6.4. 

Proposition 6.9. For any f G 2U^, there exists a family of completely 
balanced forces such that their tails cover the entire axis. 

Now, we explain how to derive our theorem from this proposition. In 
the simplest case of one force, the Bellman function is already known (see 
Theorem 3.9 for c = — oo, Theorem 3.10 for c = +oo, and Theorem 5.4 
for a finite c). Thus, we consider the situation when we have several com- 
pletely balanced forces whose tails cover the entire axis. For each force with 
a source at a finite point, we build a cup whose size is equal to the size of 
the corresponding screen. If a cup is not full, then we have a balance point 
at least at one of its ends. We build the right or left trolleybus over such a 
cup depending on where (at what end of the cup) we have a balance point. 
After that, we construct the angles with vertices at the remaining balance 
points. In such a way, we obtain a collection of disjoint constructions, which 
includes cups, trolleybuses, and angles. We foliate all the remaining subdo- 
mains by the left or right tangents. By our definition of balance points and 




(6.14) 
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tails, and also by Propositions 3.2, 4.1, 5.3, 6.1, and 6.2, we obtain a Bell- 
man candidate _B S with a corresponding signature £ consisting of symbols R 
and L. As usual, Statement 2.6 implies the estimate B e < 5 s , and the re- 
verse inequality 5 s < B e follows from the existence of optimizers in each of 
the constructions involved (the reader can easily imagine the delivery curves 
that originate in the full cups or ±oo, "transit" through the trolleybuses, 
and continue up to the angles). 

6.4 Properties of force functions 

In this section, we investigate the properties of force functions, needed to 
prove Proposition 6.9. 

Lemma 6.10. The strict inequality F < is fulfilled at all interior points of 
the right tail, except possibly for the points where f" changes its sign from + 
to — . With the same possible exception, F > at each interior point of the 
left tail. 

Proof. The fact that the strict inequality is fulfilled in the screen, was proved 
in Lemma 5.5 (D L < and D R < 0). Let F(u ,£) = for some u G {b, t + ). 
Then 

u 

F(u,£) = j f"\t)e^ u - t)/£ dt 

«0 

in some neighborhood of Uq. Since F(u,£) < 0, the function /'" must be 
non-positive in some right neighborhood of uq and non-negative in some left 
neighborhood, i.e. uq coincides with one of the points Cj. □ 

We also prove two formulas we use for calculating derivatives of F. 

Lemma 6.11. 

dD h (a, b) = ( f"(a) + 2Dl(q,6) W (6.15) 
V b — a J 

dD R (a,b) = [fib) - 2D b R [ a f )db. (6.16) 

Proof. We begin with writing down the derivative of the cup equation (5.6). 
We use an invariant form not depending on the parametrization: 

D R (a,b)db + D L (a,b)da = 0. (6.17) 
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Using this relation, we write down the differential of the average (f")^ a q m 
two different forms 



f"{b)db-f{a)da f{b)-f{a) 
J } l*M - b-a {b -a) 2 1 ' 

D R db - D L da 2D R db 2D L da 



b — a b — a b — a 

This immediately yields both (6.15) and (6.16). □ 

After this preparation, it is easy to find the partial derivative of the force 
with respect to the screen size. 

Lemma 6.12. 

{-D(a)a'e-( a - u V £ , u G (-oo, a(£)) ; 

0, ue(a(£),b(£)); 

-D(b)b'e-( u - b V £ , u e {b{£), +oo) , 



or 



e -(a- u )/ £) ue (-oo,a(£)); 



d „, M (2 \\ D,,D^_ 7 

_ e -(«-6)/e j ue (b(£),+OQ 



Proof. We can easily check this formulas by direct calculation. Consider, for 
example, the case u < a: 



i) = [ - e -a/s + ^ ( b) ^-a/e + f 

at L a-e e 

Using formula (6.15), we simplify this expression: 



fa)e- a/e a' 



F( M ,^) = J D L (a,6)(---) e -( a -")/V. 



d£ v ' y " v ' 'Ve 

Thus, we have got the first representation of the derivative. To obtain the 
second one, we must express a' in terms of and D R . Taking into account 
that db = dl + da and using (6.17), we have: 



a' 



D R (a,b) 



D h (a,b) + D R (a,b) ' 
Similarly, we can check the formulas for the case u > b. □ 
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Corollary 6.13. The force is strictly increasing with respect to the screen 
size on the right of the screen and strictly decreasing on the left. Inside the 
screen, the force does not depend on this size. 

Proof. In Lemma 5.5, it was proved that D^(a, b) < 0, .Dr. (a, b) < 0, a' < 0, 
and b' > 0. Therefore, on the whole interval £ G (0, 2e) we have 



d_ 

di 
d_ 

di 



F(u,£) > for u > b; 
F(u,£) < for u < a. 



□ 



Thus we are done. 

Some simple corollaries of this fact are listed below. 
Corollary 6.14. The tails grow as the screen shrinks. 
Corollary 6.15. If £ > 0, then 

F(u,£) > F(u,0) for u>c; 
F(u,£) < F(u,0) for u<c. 

The last inequalities will be used together with the following relation 
between two forces. 

Lemma 6.16. Let F\ and F 2 be two forces with sources c\ and c 2 , c\ < c 2 . 
Then two following relations between these forces are fulfilled: 

F 1 (u,£ 1 ) = e^~'^ e F 1 (c 2 ,£ 1 )+F 2 (u,0), u>c 2 ; 
F 2 (u, £ 2 ) = e("- Cl )/ £ F 2 ( Cl , £ 2 ) + Fi(u, 0) , u< Cl . 

Proof. The statement of the lemma becomes trivial being rewritten by the 
definition of forces: 



-u/e 



e (c 2 -u)/e e -c 2 /e 



+ e~ u/£ I f"{t)e^ £ dt 

u e [c 2 , +oo) 



(-2 



The second identity is similar. 



□ 
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We state the following simple corollary. 



Corollary 6.17. Let F 1 and F 2 be two forces with sources c\ and c 2 , c\ < c 2 . 

If c 2 gets into the tail of Fx, then Fi(u) < F 2 {u) for u > c 2 . If C\ gets into 
the tail of F 2 , then the same inequality is true for u < c\. 

Proof. If c 2 < ti, then using Lemma 6.16 and Corollary 6.15 we can write 
the following inequality: 

i^Vi) = e^-^ £ F 1 (c 2 ,£ 1 )+F 2 (u,0) < F 2 (u,0) < F 2 (u,£ 2 ) 
for u G [c 2 , +oo). In a similar way, if ci > t 2 , then 

^(m,^) = e^- c ^ £ F 2 ( Cl ,£ 2 ) + F 1 (u,0) > F 1 (u,0) > F^uJJ 
for u G (— oo, Ci}. □ 

Till now, we were investigating the dependence of a force from the size 
of its screen. Now we treat the behavior of a force with respect to the first 
variable. 



Lemma 6.18. 



— u 

2 



-F(u, 



u — a[u) 
{ f"'(u)-e- x F(u,£), 



F(u, 



u G (— oo, a(£)) ; 
u G (a(£), c) ; 

ue (c,b(£)); 
u G (6(£),+oo) . 



Proof. The formulas for the derivatives out of the screen are evident. We use 
Lemma 6.11 to calculate D'(u). On the left screen, we have a = u, b = b(u), 
and D{u) = —D L (u,b(u)). Therefore, formula (6.15) yields 

D W = ~f W + T~ 



Similarly, using (6.16), we get 



D\u) = f"{u) - 



b — u 



2D(u) 



u — a 



on the right screen. 



□ 
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To determine balance points, we need to know the behavior of the sum 
of two neighbor forces. 



Corollary 6.19. If Fi and F 2 are two forces with sources C\ and c 2 , c\ < c 2 , 

then 



e^(F 1 (u J £ 1 ) + F 2 (u,£ 2 )) 



F 2 (uJ 2 )- 2£ . r -Fi(u^i), nG(ci,6i); 
u — a\(u) 

F 2 (u,£ 2 )- F^uJi), M€ (61,02); 
2e 

F 2 {u,l 2 )-Fx(u,t x ), u£(a 2 ,c 2 ). 



62 (u) 



Corollary 6.20. If Fi and F 2 are two forces with sources c% and c 2 , c\ < c 2 , 

then the sum Fi + F 2 is strictly increasing in the intersection of the right tail 
of Fi and the left tail of F 2 . 

Proof. By the formula from the preceding corollary, we have ^{F\ + F 2 ) > 
for all u G (ci, tf) f]^, c 2 ), except possibly for a finite number of points (see 
Lemma 6.10). □ 

Corollary 6.21. If Fx and F 2 are two forces with sources C\ and c 2 such 
that c\ < t 2 < tf < c 2 , then the sum F\ + F 2 has exactly one root in the 
intersection of the tails, [t 2 ,tf]. 

Proof. By the preceding corollary, the sum F\ + F 2 is strictly increasing on 
Therefore, since the continuous function F\ + F 2 has opposite signs 
at t 2 and tf (because Fi(tf) = 0), it has exactly one root on this interval. □ 

We conclude our investigation of the force functions with other two im- 
portant facts. 

Lemma 6.22. If the source of a force function belongs to a tail of another 
force, then both tails of the first force are included in the tail of the second. 

Proof. First, we note that both sources of two forces cannot be covered by 
the tails of each other. Indeed, if this occurs, the sum F\ + F 2 would be 
non-negative at the left end of the segment [ci,c 2 ] (Fi(ci) = 0, F 2 (cf) > 0) 
and non-positive at its right end (Fi(c 2 ) < 0, F 2 (c 2 ) = 0). But since Fi + F 2 
is strictly increasing on [ci,c 2 ] (see Corollary 6.20), this is impossible. 

Assume that c 2 lies in the right tail of F\. We have to check that both tails 
of F 2 are in the right tail of F 1; i.e. [i^j^H c [ c i>*i1- We have just proved 
that ci < t 2 . The second inequality tf > tf is contained in Corollary 6.17. 
The case where C\ is in the left tail of F 2 , can be treated similarly. □ 
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Lemma 6.23. If two forces are balanced, then the source of one of them 
cannot lie in a tail of another one. 

Proof. Let C\ < c 2 . If we assume that c\ >t 2 , then 

F x { Cl ) + F 2 {c x ) =F 2 (ci) > 0. 

If c 2 < tf, then 

Fi{c 2 ) + F 2 {c 2 ) =F 1 (c 2 ) <0. 

In any case, the sum Fi + F 2 cannot have a root on (ci,c 2 ), i.e. the forces 
F\ and F 2 cannot be balanced. □ 

6.5 Algorithm 

Cleaning. Consider some collection of points {ck}^=o and forces {Ff,} gen- 
erated by these points. Then we can remove from the collection those points 
Ck that lie in a tail of some force function Fj, j ^ k. We call such an op- 
eration the cleaning. We denote the set {c^.}™^ of points that remain after 
the cleaning by {ck}^ =0 , though the number N may have changed. What is 
more, the symbol may denote another point after cleaning. 

The union of forces' tails cannot become smaller after the cleaning. In- 
deed, the cleaning removes only those forces whose tails are contained entirely 
in a tail of some other force. 

Compression. Let {Fk} be a balanced collection of forces. Suppose 
some Uj+i - - the balance point of Fj and i^+i - - got into the screen of 
Fj. We generate a new collection of forces by the following rule. First, we 
reduce the screen of Fj in such a way that Uj+i becomes the right end of this 
screen. The point Uj + \ remains to be a balance point of newly defined Fj and 
old Fj + i. The reduction of the screen enlarges the tails of Fj, so they could 
cover some neighbor points cj.. Then we have to make the cleaning. The 
procedure just described is called the right compression. A similar procedure 
(the decreasing of £j + i and the cleaning), where Uj + \ gets into the screen of 
Fj + i, is called the left compression. We note that the left compression can 
change the structure of the force collection only on the right of Uj+i, and the 
right compression does not change the structure of the forces on the right of 

Uj+i. 

Indeed, consider the right compression. The new tail of the force cannot 
reach the point Cj + \ (see Lemma 6.23), because the forces Fj and Fj +1 are 
still balanced. So, all the forces on the right of Uj+i remain the same. But 
what can happen on the left? Nothing can happen provided j = 0: either 
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Co = — oo and there is nothing on the left, or the point cq is the last point and 
its left tail still reaches — oo. But if j > 0, the numeration of the remaining 
forces could change. Assume that the former point Cj got a number i, i < j, 
after the compression. The balance point of the forces Fi and _Fj_i could move 
only to the left, because the new force Fi is not less than the old one (either 
by Lemma 6.13 if there was no cleaning, or by Corollary 6.17 if the cleaning 
was performed). Consequently, the only new balance point that could get 
inside a screen, is the point in the right screen of Thus, the new balance 
points cannot get into the left screens after the right compression. The only 
point that can get into the right screen, lies on the left of the compressed 
screen. 

The situation is symmetric for the left compression. All the changes occur 
on the right of the screen being compressed. What is more, the only screen 
that can get a new balance point is the left screen of the first newly defined 
force on the right of the screen being compressed. 

The whole algorithm consists of a series of left compressions beginning 
from F\ and going to the right, and the right compressions being performed 
from right to left. Of course, we can change the order of the left and the 
right compressions. We note, that in fact we begin not from the leftmost and 
rightmost forces, because there are no balance points both on the left of Cq 
and on the right of cjv- Indeed, either c = — oo, or the left tail of F fills the 
ray (— oo, cq]. Similarly, either cn = +oo, or the right tail of Fn fills the ray 
[c N , +oo). 

Our algorithm begins with the cleaning of the family {Fk(u, 2e)}^ =Q . The 
tails of neighbor forces have non-empty intersection, because [c 3 -_i, Vj] lies in 
the tail of Fj_i, and [vj, Cj] lies in the tail of Fj. This property persists after 
the cleaning, and by Lemma 6.21 we got a balanced family of forces. 

Thus, in order to prove that the algorithm provides a system balanced 
completely, it remains to verify that there are no balance points inside the 
screens. Indeed, one of the ends of the small screens (those that are smaller 
than 2e) coincides with a balance point. Each small screen was compressed, 
so a balance point arrived at one of its ends. All the points that lied inside 
the left screens were sent to the boundary of their screens, as we performed 
the left compressions. Hence, we removed all the balance points from the 
left screens with the left compressions, what is more, this procedure did not 
send any balance points into the right screens. Similarly, the passage from 
right to left (execution of the right compressions) removed the balance points 
from the right screens and did not change the situation inside the left ones. 
So there are no balance points inside the screens, and we are done. 
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The only thing we have to mention is that the union of tails of the achieved 
collection coincides with the whole real line. This is a consequence of the 
fact that all the tails of the initial family cover the whole line, and both the 
cleaning and the compression do not reduce this cover. 



6.6 Examples 

Example 8. A fifth-degree polynomial. As usual, it is the third deriva- 
tive that mainly influences the geometry of extremals. So, we have to choose 
essential parameters in the formula for the third derivative, in order to deal 
with more pleasant expressions throughout our computations. Using Re- 
marks 2.3 and 2.4, we can investigate only the case 

1 K d n 

J 60 6 

The easiest case appears when d < 0. Then we have /"' > 0, so the whole 
parabolic strip is foliated by the left tangents, due to Corollary 3.11. So we 
assume that d > 0. Therefore, the function /"' has two roots: 



u± 



±Vd. (6.18) 



In our case, the function /'" is positive on (— oo, uJ) U (u+, +oo) and negative 
on («_,«+). Thus, c = v\ = u + , and c\ = +oo. 
Consider the force originated at +oo: 



+oo 



F lW =,'./ ni) e-',, = .. £ + ^rf- t (6.19) 

U 

By Theorem 3.10, the whole domain Q £ is foliated by the left tangents pro- 
vided this value is non-positive everywhere, i.e. the left tail of F\ covers the 
entire real axis. It is clear that 

F x [u) > e > y/d. (6.20) 

The last inequality can be easily reformulated in terms of the distance be- 
tween the roots: 



u + -u_<2e. (6.21) 

So, if condition (6.20) is fulfilled, then the whole parabolic strip is foliated 
by the left tangents, i.e. B £ = B h . Now, we suppose 

e < Vd. (6.22) 
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It is worth mentioning that this condition is equivalent to u + — u_ > 2e. 
In other words, / G for every e. We can expect either B e = B LL or 
B e = B hRh , because the case B £ = B L has already been excluded. Therefore, 
we have to balance two forces: F originated at cq = —\fd and F± originated 
at c\ = +00. There are two options: the balance point is either inside the 
screen of F or outside it. In the first case we have to choose £, £ < 2e, 
(the size of the screen) such that the balance point v coincides with the 
right end b(£) of the screen, and B £ = B LL . In this situation, the balance 
equation (6.14) is 

F (v,£(v)) + F 1 (v) = 0. (6.23) 

In the second case, the function Fq has 2^-screen and the balance equation 
is 

F (v,2e) + F 1 (v)=0. (6.24) 

The function F\ is given by (6.19). In order to avoid unnecessary com- 
putation, we do not write down the general expression for F . We have to 
calculate this function at the end of the right screen for £ G (0, 2e] and in the 
right tail off the screen for £ = 2e. In any case, we need the expression for 
the right differential -Dr. 

For this purpose, we write down equation (5.4) for the cup with origin 
Co = —y/d. After that, we express the left end of the cup in terms of the 
right one, i.e. find the function a, and after that find the relation between 
all the parameters of the cup: a, b, and £. 

In our case, the cup equation 

/(a) - f(b) f{a) + f'(b) _ 
a-b 2 

turns into 

— (a - 6) 2 (3a 2 + 4ab + 3b 2 - 10d) = 0. 

Since a 7^ b, we have two possible solutions: 

/IN -2b ± v^Od - 56 2 
a ±iP) = 3 • 

To satisfy the initial condition a(u_) = U-, we have to choose a = a_, i.e. 

a(6) = . (6.25) 

Solving the equation 6 — 5(6) = £, we get 



b(£)= 1 -£-Jd-±P. (6.26) 
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We have chosen the minus sign for the square root, because the chord must 
shrink to the origin of the cup as i — > 0. Let 6* denote the right end of the 
2^-screen, then 

K = e - \Jd-^e 2 . (6.27) 
So we have to look for a solution of the equation 

F(v) = 0, 

where 

F(v) = { Fo(U ' m) + Fl(v) ' ^ ~ V ~ K] (6 28) 

(F (v,2e)+F 1 (v), K<v<+oo. 

Calculating the expression for D R (a, b) by definition (5.7), we get 

D R (a, b) = ^(b- a) 2 (3b + 2a). (6.29) 

We substitute b = v and a = a(v) from (6.25) and see that 

F (v) = — \l00v 3 - 225vd - {30d - 5v 2 ) 3/2 ] 
405 

for v < 6*. 

Thus, we have 

F(v) = — [lOOv 3 - 225vd - (30d - 5v 2 ) 3/2 ] + e [(v + e) 2 + e 2 - d] (6.30) 
for v G [«_,&*]. 

Now, we suppose v G [6*, +oo). Substituting a* = 6* — 2e into (6.29), we 

get 

■Dr(o*, 6*) = j^r - 5yd - ^e 2 
The integral term in Fq is 



e 



v/£ / f"'(t)e t/£ dt 



b* 

= e[(v-e) 2 + e 2 -d]-e [(b* - e) 2 + e 2 - d] e^ v - b ^ £ . 
As a result, we have the following formula for v G [&*, +oo): 

= (e + \Jd-^e 2 \ e^" 6 *)/* + [2v 2 + As 2 - 2d] e. (6.31) 
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We are also interested in the critical value that separates these two 
cases. The function F(v) has a root on [b*, +00) for e < £*, and this case 
corresponds to B LRL . For e > £*, there is a root on [it_, 6*], and the desired 
solution is B LL . In the boundary case e = £*, we get the function 5 LL with 
the full cup and an angle adjacent to it. We obtain that critical value £* from 
the equation 

F{K) = 0. 

Although formulas (6.31) and (6.30) give the same value at &*, it is more 
convenient to use the first one, because we have already used the identity 
K - a* = 2e. So, 

F(K) = ~ (e + \Jd- l -e* \ + [2bl + As 2 - 2d] e. 

Substituting (6.27) for &*, we get 



F{K) = 2 ^Ule-^Jd-^ ). (0.32) 



Consequently, the desired critical value is 

35 



Vd. 



First, we note that \\m v ^ +00 F{y) = +00. Second, = Fi(w_) < 0. 

The first claim follows from (6.31), the second is a consequence of inequal- 
ity (6.22). Indeed, once it is fulfilled, the inequality Fi(— y/d) < is satisfied 
by virtue of (6.20). 

Thus, the existence of the root on (u-,+00) is clear. In order to get 
a more precise localization of the root, we transform F(b*) expressing d in 
terms of in (6.32): 



FW ^f 3 7 £ -35,fe-y 1076 ^-^ 



15 V V 35 2 * 5 J 5 37£ + yJlQUel - 245e 2 ' 

We see that the last expression is negative for e < e*. Thus, the solution 
_B is realized (i.e. the angle lies on the right of 6*), because the continuous 
function F must have a root on (6*, +00). In the case e > £*, the solution is 
_B LL , because F has a root on (w„, 6*). 
We sum up our results in a proposition. 

Proposition 6.24. Suppose f(t) = t 5 + pt 4 + qt 3 + ^ s a fifth-degree 

polynomial, where P2 is an arbitrary quadratic polynomial. Then an analytic 
expression for the Bellman function (1.4) is determined by the value 4, d = 



25 — hp as f°tt° ws - 
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• If ^ < 1, then Theorem 3.10 works: Vl £ is fully foliated by left tangents, 
B £ (x) = B L (x; — oo, +00). 

• If I < 4, < tfien B e (x) = 5 LL (a;; -00, [a(v), v], +00) (see Propo- 
sition 6.2), where v is the root of (6.30) and a(t>) is defined by (6.25). 
A single left trolleybus is realized in fl £ . 

• If < J^, t/ien B £ (x) = B LRL (x). There is a full cup with the origin 
at u_ (where u_ is the left root of f") and a separated angle with the 
vertex at the root of (6.31). 

Proposition 6.25. Suppose f(t) = — t 5 + pt 4 — qt 3 + is a fifth-degree 
polynomial, where P2 is an arbitrary quadratic polynomial. Then an analytic 
expression for the Bellman function (1.4) is determined by the value 4 ; where 

2 

d = 7^ — ^jj. In this case, the extremals of B £ are symmetric to the extremals 
for t 5 + pt A + qt 3 with respect to the y-axis. 

• If £ < 1, then B £ {x) = B R {x; -00, +00). 

• If I < £ < iH, then B £ (x) = B RK (x; -00, [v, b(v)), +00). 

• J / ill < ? . B e^) = B RLR (x). 

We set p = if the equation /'" = has no solutions. Otherwise, we set 
p = \u + — m_ I , where U- and u + are the roots of f"'(t) = 0. Now we can treat 
the statement about the fifth-degree polynomial in terms of p. If p satisfies 
the inequality p < 2e, then the domain is foliated by the tangents entirely 
(their direction is determined by the leading coefficient of the polynomial). 
Next, if p = 2e, there appears a zero-length trolleybus in the point where 
/ //; changes its sign from + to — (notice that the condition p = 2e makes 
the segment, connecting the roots of the third derivative of the p olyn omial, 
to touch the upper parabola). Further, in the case 2e < p < 2 ^g| 14 e, the 

trolleybus occurs. In the case p = 2 ^ l ^ 4 e, the trolleybus sits on the full cup. 

If p > 2 ^gg 14 ^, there is a full cup and an angle separated from it. 

The reader is welcome to watch a series of pictures (see Figure 18), where 
we fix one root of /'" (e.g. uJ), while the second one u + runs away from it. 
The red line denotes the segment connecting U- and U + . 
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7 Conclusion 



We conclude the paper with a brief description of results we achieved and 
knowledge we acquired while writing it. But first we describe the things we 
understood from the beginning but did not write down in order to simplify 
our arguments. 

We have not described all the geometric structures of extremals that can 
occur. To avoid the mixing of the cups, we have assumed that the roots 
of /'" are well separated. A figure that arises if two cups meet together is 
called a multicup. Another new figure is a birdie. Though, it occurs in this 
text implicitly: it is the union of a non-full cup and two angles adjacent to it 
from both sides (if there is only one angle, we have a trolleybus). Formally 
speaking, we can say that we have already considered this figure. Indeed, 
we can treat it as a union of a trolleybus and an angle; the tangent domain 
between them has reduced to a single extremal. However, it is more conve- 
nient to think of this construction as a figure of some new type. The reason 
is that it has its own dynamical properties: it can either be stable or break 
into a trolleybus and an angle. 

Now we discuss the dynamics in e, i.e. we fix a boundary function / 
and observe the evolution of the foliation. For e small enough, the picture 
is relatively simple: we have a sequence of alternating cups and angles that 
sit near the roots of /'". When e increases, the cups grow and the angles 
move from side to side. We know that when some angle meets a cup, they 
form a trolleybus. But there can be more difficult constructions when several 
figures meet together (e.g., a birdie or a multicup mentioned above), and we 
will study their evolutional properties in the forthcoming paper. What is 
more, we will provide another algorithm for the calculation of our Bellman 
function, based on the evolutional approach. It will allow us to calculate the 
Bellman function for all e simultaneously and to find critical values of e (we 
already saw such a value in the last example) in which the structure of 
the picture changes. 

Surely, we will abandon the absurd condition /'" ^ a.e. and, therefore, 
"thick" roots (intervals where /'" = 0) will appear. This will bring a multicup 
built on a continuum of zero cups. We did not consider this case here in order 
to avoid multicups. 

Also we are going to make the function / less smooth. Some Bellman 
functions with boundary functions that have jumps are already known. In 
general, we understand the nature of the subject, though not all the formal 
proofs are still written down. We have a hypothesis that the geometric picture 
for non-smooth / can be obtained by passing to the limit in an appropriate 
sequence of smooth functions. For example, this approach explains the fact 
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that if the function / has a jump at some point, then for all e there is a 
singular cup. Indeed, we have /'" = 5" at that point, so at least two changes 
of sign are "compressed" there. 

Finally, we should mention the study of the Bellman function behavior at 
the limit value Eq of the parameter e. By this we mean that for all e greater 
than Eq, the Bellman function is infinite. Surprisingly, the set of e for which 
the Bellman function is finite, can be both closed and open. The case of an 
open set happens, for example, for the integral John-Nirenberg inequality. 
We want to achieve the Bellman function not only for all values e, e < Eq, 
but also for e = e . 

To end up the conclusion, we say a few words about what lies beyond 
BMO. It is widely known that for the John-Nirenberg inequality and for the 
reverse Holder inequality for the Ap-weights, the Bellman functions can be 
constructed similarly (compare [12, 13, 9] and [14, 11, 7]). So we will employ 
the technique designed in this paper not only for the parabolic strip, but in 
a much more general setting. 
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